摘要：
题目链接题意： 给你一个字符串，在字符串尾部加上一些字符，使这个字符串变成一个回文串（正反读都一样的字符串），求该回文串的最小长度。思路： 在light oj里这个题目是属于KMP分类的，但乍看好像不是kmp，因为只有一个字符串。要想的到一个回文串，把该字符串翻转接到原串后面必然是一个回文串，但并不一定是最短的。我们必须考虑怎么把两个串尽量融合在一起，这就要看翻转串的前段与原串的后段有多少是匹配的了，这里就用到了KMP算法。代码：//2013-05-13-20.01#include #include const int maxn = 1000005;char a[maxn];char b[.. 阅读全文
摘要：
题目链接题意： 输入两个字符串，计算二串在一串中出现的次数。 裸裸的KMP，参考刘汝佳《算法竞赛入门经典训练指南》 P212 或数据结构。代码如下：//light oj 1255 - Substring Frequency (KMP)//2013-05-13-19.12#include #include const int maxn = 1000006;char a[maxn];char b[maxn];int f[maxn];void getfail(){ int l = strlen(b); f[0] = 0; f[1] = 0; for (int i = ... 阅读全文