HDU 1358

http://acm.hdu.edu.cn/showproblem.php?pid=1358

求某个前缀的周期，用Next求循环节的题目

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std ;
char B[] ;
int Next[],lenB ;
void GetNext()
{
    int i,j ;
    Next[]=j= ;
    for(i= ;i<=lenB ;i++)
    {
        while(j> && (B[j+]!=B[i]))j=Next[j] ;
        if(B[j+]==B[i])j++ ;
        Next[i]=j ;
    }
}
int main()
{
    int cas= ;
    while(scanf("%d",&lenB),lenB)
    {
        scanf("%s",B+) ;
        GetNext() ;
        printf("Test case #%d\n",cas++) ;
        for(int i= ;i<=lenB ;i++)
        {
            if(i%(i-Next[i])== && Next[i])
                printf("%d %d\n",i,i/(i-Next[i])) ;
        }
        putchar('\n') ;
    }
    return  ;
}