Explore prefix trie and sorta suffix trie.