HUD1358-期間サイクル数の文字数を祈ります

サンプルフォーマット

入力
3
AAA
12は
aabaabaabaab
0
---
---
出力
テストケース＃1
2 2
3 3

テストケース＃2
2 2
6 2
9 3
12 4
---

0は打ち上げのために、それは実際に改行を追加することができますので、データの各セットは、改行を入れることができるようになります限り、これをカバーしていない、以前の出力は何の改行に見えるん発足しました

HDU1358ピリオド

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

char b[1000005];
int Next[1000005];
int len;
int cnt=1;
void getnext(){
    int p=0;//p是下标
    Next[1]=0;
    for(int i=2;i<=len;i++){
        while(p&&b[i]!=b[p+1]){
            p=Next[p];
        }
        if(b[p+1]==b[i])p++;
        Next[i]=p;
    }
}

int main(){


    int n;
    while(scanf("%d",&n)!=EOF){
        if(n==0)break;
        scanf("%s",b+1);

        len=strlen(b+1);
        getnext();

        //printf("Test case #%d\n",cnt++);
        printf("Test case #%d\n",cnt++);

        for(int i=1;i<=n;i++){
            int t=i-Next[i];//循环节字符串长度
            if(i%t==0&&i/t>1){//整数倍,有循环
                printf("%d %d\n",i,i/t);
            }
        }
        putchar('\n');

    }

    return 0;
}