Word matching and prefix matching with a standard trie.

The above example and the following slides are from "Data Structures and Algorithms in Java"; Sixth Edition; Michael T. Goodrich, Roberto Tamassia and Michael H. Goldwasser; 2014; Wiley.