Trie树学习

最近重看了下KMP，而后学习AC自动机、DFA（Trie图），但发现尚未作过Trie树的题目。因而作了四五题简单的Trie树。php Tire树，发音“Try树”，也就是字典树。创建和查询的方式，相似咱们建造字典和查询字典。node 好比she he her his shareios 查找her，咱们会找到h开头的那部分，而后找到he开头的部分，最后找到这个单词her。固然，创建字典也是相似的，只

>>阅读原文<<