一蓑烟雨任平生

在网上看到别人的一份题解，写的很好，关键两份代码也写的简洁明了，看了以后感到挺服的http://blog.csdn.net/Mad_boys/article/details/47953779题意：将给定字符串的部分子串用字符代替，使新得到的串成为回文串，并且得到的回文串长度最大。如： S = `ABCADDABCA'，让α=ABCA，β=DD，则新得到的回文串为αβα，长度为3。让

子串只有10^6，所以可以直接去匹配，不管什么规律，但是，母串要到4*10^6，才能考虑到10^6的串的所有情况，具体，用小数据列举一下就可以发现。然后我用的是KMP，貌似暴力匹配也能过，另，正解貌似是DFS代码：#include #include #include #include #include using namespace std;#define maxn

就是一个一直求回文串的题，，，回文值就是递归定义的，如果它是回文串，就是它的那个子串的回文值+1，不是就是0。然后我还自做聪明地写了一个快速幂，结果被卡了，一看当时的讲解，直接一个预处理数组就好，，，唉，，窝还是智障啊具体不想写了，有时间再来补代码：#include #include #include #include using namespace std;#d

给你一个字符串，求它各个前缀的最小循环节长度，和输出它本身的最小循环节用KMP算法的next数组，，，现在也不是很理解，，先贴代码。。。代码：#include #include #include #include #include using namespace std;#define maxn 3000003char str[maxn];int n, then

就是字符串哈希求个数，因为内存限制很小，所以只能把所有的哈希值存下来，然后排序，去重，就可以不知为什么，我的p选的是1e9+7，mod是1e9+9，就会WA，然后两个换一下。p是1e9+9，mod是1e9+7，就过了，2333原来字符串哈希也不难。。。。去年的时候，，，还是十分懵逼的小白。。。。什么都看不懂。。。代码：#include #include #include #i

给两个数字串A和B判断能否使B的每一个数能经过加或减某一整数，与A的某一段重合。当时做的时候，刚刚了解KMP，想了很久也不知道该怎么做，还是听了讲解之后才知道。需要处理一下，因为B能加减某一个数，所以不能枚举加减哪个数，但是B究竟应该和A的第几个开头的子串重合呢，也无法枚举。然后，，，只需要存储B的每一个数与前一个数的差（第一个数除外），然后A也如此