斌斌翻水水

摘要： string单独改字符可能输出为空 类似这样子单独改的时候如果直接cout 会发现是个空。因为string 和char 不太一样，string 内部有一个记录长度的值length， 输出下str4.length()会发现是0。 所以有时候不能直接这样改，如果长度不变的情况下倒是可以这样操作。 str 阅读全文

摘要： 首先先上一个自己觉的非常ok的博客：大佬的博客 这里我觉的要讲的是这个算法的主要组件：链式前向星，deep数组，前者用来存图，后者用来记录每个点的深度（方便dfs搜索） 来个板子题：洛谷P1343 #include<iostream> #include<string> #include<cstrin 阅读全文

摘要： 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】中 阅读全文