此题只能手写trie。