poj1961-kmp的next数组的简单应用（2）

是poj2406的升级版（上一篇解题报告），只要把遍历一遍就可以，只要注意条件改成i%(i-Next[i-1]-1)||Next[i-1]==-1就可以了，要看解释的话看上一篇就可以了：

#include<cstdio>
#include<cstring>
const int maxn=1e6+7;
char t[maxn];
int Next[maxn];
int lt;

void getNext()
{
    int i,j=-1;
    Next[0]=-1;
    for(int i=1;i<lt;i++){
        while(j!=-1&&t[i]!=t[j+1])j=Next[j];
        if(t[i]==t[j+1])j++;
        Next[i]=j;
    }
}

int main()
{
    int cas=0;
    while(~scanf("%d",<)){
        if(!lt)break;
        scanf("%s",t);
        getNext();
        printf("Test case #%d\n",++cas);
        for(int i=2;i<=lt;i++){
            if(i%(i-Next[i-1]-1)||Next[i-1]==-1)continue;
            else printf("%d %d\n",i,i/(i-Next[i-1]-1));
        }
        printf("\n");
    }
    return 0;
}