这只是蓝书上的一道KMP水题。。。然后对于最长前缀的循环证明我就不说了。。。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #define ll long long#define maxn 1000005using namespace std;int f[maxn],n;char s[maxn];int T;int main(){	while(scanf("%d",&n)==1&&n){		T++;		printf("Test case #%d\n",T);				scanf("%s",s);		f[1]=f[0]=0;		for(int i=1,j;i