POJ2406(KMP)

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

利用KMP中的next数组,如果字符串是周期串的话,那么len - next[n]一定是字符串的最小周期,一定能整除len;如果不是周期串的话,next[n]不能整除len,输出1。

#include
#include
#include
using namespace std;

int f[1000010];
char str[1000010];

void getFail(char *P, int *f)
{
    int m = strlen(P);

    f[0] = f[1] = 0;
    for (int i=1; i


你可能感兴趣的:(POJ2406(KMP))