摘要：
浅谈 AC 自动机 前言 这不是第一次看到这个算法。第一次是在 OI-wiki 上瞄到的。当时我还是一个什么也不懂的初一蒟蒻，看到这个名字就十分兴奋：“‘AC 自动机’耶！是不是可以帮我自动 AC ！?” 后来看到只是一个字符串算法，就离开了。今天上课讲了这个，感觉原理及实现没有后缀数组那么难（还没 阅读全文
摘要：
浅谈 Trie 树 什么是 Trie 树？ Trie 树，又称字典树，可用于存储单词。 Trie 树的根节点不表示任何字母，但是除了根节点的所有字母都表示一个字母。 任何一个单词，都可以用一条从根节点出发的路径表示。在路径的终点做一个“结束”标记，对应一个单词的结尾。 举个例子：要存储 work,w 阅读全文