随笔分类 -  trie树

摘要：今天主要将讲与字符串有关的吧。 1.trie树 Remember the Word(LA_3942) trie树的模板题了。如果trie树不知道可以看蓝书（算法竞赛入门经典第一版）（以下的KMP和AC自动机都可以在此书上看到）。 2.KMP 这个算法比较难理解，但是很好记，效率O(n+m)。 Oul 阅读全文