Ternary Search Trees
Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.

No queries for www.cs.princeton.edu/~rs/strings