POJ 2406 字符串a的n次方 kmp

题目:http://poj.org/problem?id=2406


题意:找a的n次方,与s串匹配。


#include
#include

const int max=1000005;
char str[max];
int len,next[max],ans[max];

void get_next(){
    int i=0,j=-1;
    next[0]=-1;
    while(i=len/2)
            printf("%d\n",len/(len-next[len]));
        else
            printf("1\n");
    }
}




你可能感兴趣的:(kmp)