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

摘要：洛谷 P4551 最长异或路径 这个题目要求的是进行求取最大的异或值，这里其实用01异或字典树维护是因为大量数字都是有一个相同的前缀，然后可以为了异或出最大值，使用贪心的方法对这个01字典树进行搜索，因为高位如果是1，就绝对比后面n个全是1都要大。因为有大量数据，所以用01字典树，可以快速处理数据， 阅读全文

摘要：洛谷P2580 于是他错误的点名开始了 是字典树的板子题目，这里重复的话可以对exist进行处理，如果说第一次遇到的情况是exist是1的话，这就说明她是一个被第一次访问并且是存在的单词，然后对exist进行加1操作，我觉的这个就是个小技巧，子啊学习二分图中的匈牙利算法的时间戳优化学习到的，还是挺实 阅读全文

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