CUCUC1的博客

目录Manacher参考博客 ~~(懒惰的我)~~:模板hdu3294hdu3068Manacher参考博客 (懒惰的我):简单而有通俗的讲解,讲的太好了证明对于一些我的理解，我会以代码注释的形式写在代码里, 我不懒模板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/82947639https://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>