Is this just a trie, but you reverse all the words first?