It's funny, strings are one of the most often-used data structures, and yet people don't think about them as much as they think about more sexy things like hash

It's funny, strings are one of the most often-used data structures, and yet people don't think about them as much as they think about more sexy things like hash tables. Strings are just part of the scenery. They deserve more glory. (Except for C strings, which need to die.)