Add Trie for finding longest matching prefix