POJ 2752 Seek the Name, Seek the Fame（kmp）

题意：

给你一个串，如果这个串存在一个长度为n的前缀串，和长度为n的后缀串，并且这两个串相等，则输出他们的长度n。求出所有的长度n。

解析：

此题考察kmp next[]数组的应用，不难。

AC代码：

#include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <cstdlib>using namespace std;typedef long long ll;const int N = 400005;char str[N];int jump[N];vector<int> ans;void getNext() {    int j = 0, k = -1;    int len = strlen(str);    jump[0] = -1;    while(j < len) {        if(k == -1 || str[j] == str[k])            jump[++j] = ++k;        else k = jump[k];    }}int main() {    while(scanf("%s", str) != EOF) {        ans.clear();        getNext();        int cur = strlen(str);        while(cur > 0) {            ans.push_back(cur);            cur = jump[cur];        }        sort(ans.begin(), ans.end());        printf("%d", ans[0]);        for(int i = 1; i < ans.size(); i++) {            printf(" %d", ans[i]);        }puts("");    }    return 0;}