1) stl map; 2) trie