摘要：
大意：给你一个串，如果这个串存在一个长度为n的前缀串，和长度为n的后缀串，并且这两个串相等，则输出他们的长度n。求出所有的长度n例如‘alala'. Potential prefix-suffix strings of S are {'a', 'ala', 'alala'}分析：考察对于next数组... 阅读全文
摘要：
大意：跟poj2406一样的题 思路见http://www.cnblogs.com/zhanzhao/p/4761477.html代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = ... 阅读全文
摘要：
大意：给出一个字符串 问它最多由多少相同的字串组成如 abababab由4个ab组成分析：kmp中的next数组求最小循环节的应用例如ababab next[6] = 4; 即ababab ababab1~4位 与2~6位是相同的那么前两位就等于3、4位3、4位就等于5、6位……所以 如果 能整除 ... 阅读全文
摘要：
今天把kmp的原理回顾了一下，于是做一下总结感谢该作者给出详尽的解释http://www.cnblogs.com/yjiyjige/p/3263858.html简单阐明一下原理KMP在寻找字符串匹配的过程中 保持主串的指针不动 每次匹配不成功 只对模式串进行处理“接下来我们自己来发现j的移动规律：如... 阅读全文