trie should be built