摘要：AC自动机 首先AC自动机总共需要要有三个前置思想： bfs搜索 kmp匹配，其中主要是用到了next数组 trie树（字典树） 有了这三个前置算法我们就可以开始学AC自动机了，AC自动机的本质是在一个匹配串中来找多个模式串，而kmp算法是一对一的那种，而AC自动机是一对多。然后AC自动机中的多个模 阅读全文

摘要：字典树 这个字典树还是比较简单的，首先记录下，为后面的AC自动机学习打下基础。 cnt是一个记录节点的编号，它开始的值是1。下面p = 0 是初始的值，其实就是root节点，这个root节点是空的，然后next【i】【j】中的i指的是第几个编号的结点，然后j指的是什么字符。 这里的exist【p】中 阅读全文