Seek the Name, Seek the Fame （KMP）

题目链接：

Seek the Name, Seek the Fame

题目大意：

给定一个字符串，现在要找一些跟给定的字符串的前缀和后缀相同的字符串的长度。

题解：

利用KMP里面的next数组解决这一道题

我们用next数组求出来的是跟后缀相同的前缀，也就是上图中的左边的红色绿色和右边的红色绿色，那么如果说左边的红色和绿色相同的话，也就意味着左边的绿色等于右边的绿色，也就是前面的红色后后面的绿色相同。

 

#include
#include
#include
#include
const int maxn=4e5+100;
using namespace std;
int nexxt[maxn],baby[maxn],l;
char num[maxn];

void find_next()
{
    nexxt[0]=-1;
    int k=-1;
    int j=0;
    while(j0;i=nexxt[i])
        {
           if(nexxt[i]) baby[num_puts++]=nexxt[i];
        }
        for(int i=num_puts-1;i>=0;--i)
        {
            printf("%d ",baby[i]);
        }
        printf("%d\n",l);
    }
    return 0;
}