I know how to make and sell software online, and I can share my tips with you. Email | Twitter | LinkedIn | Comics | All articles CORRECTION: In this article, I incorrectly state that an acyclic finite state automata (aka a DAWG) cannot be used to retrieve values associated with its keys. I have since learned that it can. By storing in each internal node the number of leaf nodes that are reachable