如何预处理字典以便最好地支持以下操作 a) 在字典中搜索 b) 给定一个字符串，在字典中找到所有有效的字谜 c) 输入有效字符串的前缀会提示有效的单词
trie 会成功吗？
最佳答案
对于 (a) 和 (c)，使用普通的 trie。 对于 (b)，对每个单词进行排序，并使用排序后的单词构建一个 trie，但是将 trie 中的每个叶子与与其对应的(未排序的)单词列表相关联。
关于algorithm - 预处理字典，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4415659/