hdu 3746（KMP的循环节问题）
摘要：
题意：给你一个字符串，要求将字符串的全部字符最少循环2次需要添加的字符数。例子：abcabc 已经循环2次，添加数为0abcac 没有循环2次，添加字符abcac。数目为5.abcabcab 已经循环过2次，但第三次不完整，需要添加数为1.分析：就是一个简单的KMP循环节问题，但我只能说杭电的数据太水了，一开始我写的一个明显有BUG的代码也能够AC，算了不说了！！代码实现：#include<iostream>#include<cstring>using namespace std;char a[100001];int next[100001];int main(){ i 阅读全文
posted @ 2013-04-14 10:48 后端bug开发工程师 阅读(793) 评论(0) 推荐(0) 编辑
