AcWing 141. 周期 (KMP理解)

根据前后缀相等，循环节长度len = i - ne[i]. 当 i % len == 0,最多有 i / len次循环。

题目 思路: 求出next数组，根据引理每个位置依次判断.

#include
#include
using namespace std;
const int M = 1e6+10;
int n,m,k,T;
int cas = 1;
char s[M];
int ne[M];
void solve()
{
    while(scanf("%d",&n)!=EOF)
    {
        if(!n) return ;
        printf("Test case #%d\n",cas++);
        scanf("%s",s+1);
        for(int i=2,j=0;i