POJ 2752 Seek the Name, Seek the Fame

题意:找整个串的前缀与后缀相等，从小到大输出

解题思路:Next[]数组的运用，只要回溯Next[]数组就行了，你自己写个例子一下子就懂了(本人懒，就不帮你写了)

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cstdio>
#define MAXSIZE 1000100
using namespace std;

char a[MAXSIZE];
int Next[MAXSIZE];
int Res[MAXSIZE];
int Len, Len_Res;

int GetNext()
{
    int i = 0, j = Next[0] = -1;
    while (i < Len)
    {
        if (j == -1 || a[i] == a[j])
            Next[++i] = ++j;
        else
            j = Next[j];
    }
}

void GetRes()
{
    Len_Res = 0;
    int p = Len;
    while (p)
    {
        Res[Len_Res++] = p;
        p = Next[p];
    }
}

int main(void)
{
    ios::sync_with_stdio(false);
    while (cin >> a)
    {
        Len = strlen(a);
        GetNext();
        GetRes();
        for (int i = Len_Res - 1; i >= 0; --i)
            cout << Res[i] << ' ';
        cout << endl;
    }

    return 0;
}