2012年10月29日

摘要： http://poj.org/problem?id=1961（1）题意：给定一个长度为n的字符串，求他的前缀且前缀满足本身为周期字符串。例：aabaabaab 长度为9 周期为3（2）用到kmp他人具体代码：View Code #include <cstdio>#include <iostream>#include <cstring>#define maxn 1000004using namespace std;int next[maxn];void GetNext(char *s){ int len = strlen(s); int i,j; i = 0; 阅读全文