Seek the Name, Seek the Fame POJ - 2752 (KMP 失配指针数组)

题意:

    给定一个串T,找出串T的子串,该串即既是T的前缀也是T的后缀.从小到大输出所有符合要求的子串的长度.

分析:
  把答案就是f[m]  f[ f[m] ]...依次下去.理解f数组的前缀后缀思想这道题就迎刃而解了.

 

#include

using namespace std;

const int maxn = 1e7;
char t[maxn],p[maxn];

int f[maxn];
int n,m;

void getfail()
{
    f[0]=f[1]=0;
    for(int i=1;i