CUCUC1的博客

目录Manacher参考博客 ~~(懒惰的我)~~:模板hdu3294hdu3068 Manacher 参考博客 (懒惰的我): 简单而有通俗的讲解,讲的太好了 证明 对于一些我的理解，我会以代码注释的形式写在代码里, 我不懒 模板 char str[maxn]; char temp[(maxn <<1) + 10];//扩展后的字符串 int Len[(maxn <<1 ) + 10];//扩展后字符串第i个位置回文串从中间到第有边界的长度 //相当于 回文子串长度 / 2 +

poj 2406 题意很简单，但是用到了之前没有了解过的kmp中next数组的性质（关于求最小循环节的） 关于这个性质怎么证明，我摊牌了，我不会，我只会用性质。 关于这个性质： 求出next数组后，设置变量 n = len - (next[len - 1] + 1)（这个+1是一个要注意的地方，因为next数组是最大前缀的最后一个字符坐标，而这里是要减的是最大前缀的长度，所以要加1） 如果len % n == 0说明n是这个字符串的最小循环节，所以只需要求出len / n即可 如果不能整除，就说明它的最小循

https://blog.youkuaiyun.com/bestsort/article/details/82947639 https://www.cnblogs.com/cmmdc/p/7337611.html 关于ac自动机，原理还没有很懂，我先就目前的理解说一说我理解的原理，等更彻底的理解之后再来修改补充。 在匹配过程中，如果找到了一个模式串，就把这个串的fail指针指向的其所有的后缀串全部计算进去（应该是这样。。），如果失配了，也要找当前串的存在的后缀串并计算进去 关于建立Trie树，很简单，但是要记录一下这个

强大的博友 https://blog.youkuaiyun.com/starstar1992/article/details/54913261 (要入门看上面的文章，里面对于求next数组的原理解释的太好了！) 这里在加一个例题（算是裸kmp吧） 对于kmp的一些理解，我写在代码里了 题目链接poj3461 Oulipo #include <iostream> #include <cstdio> #include <cstring> #include <string>