You can look up the implementation in the ioquake3 code base but it's pretty straightforward: the config strings are an array of free-form ASCII strings that the server broadcasts to the clients. The strings are of arbitrary size, i.e. they're not limited to 255 chars.
From a mod author perspective they're dead simple to use: just call `trap_SetConfigstring(index, value)`, the engine takes care of the rest.