Add a String to String mapping.

Both keys and values are stored in a perfect hashing automaton.
Upcoming version: String to String mapping.