预处理字典

Question

如何预处理字典，以便最好地支持以下操作 a）搜索dictiorry b）给定一个字符串在字典中查找所有有效的字谜 c）键入有效字符串的前缀表示有效单词

trie会不会这样做？

Answer 1

对于（a）和（c），使用普通的trie。 对于（b），对每个单词进行排序，并使用已排序的单词构建一个trie，但将trie中的每个叶子与对应于它的（未排序的）单词列表相关联。