POJ 2752 Seek the Name, Seek the Fame

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;

const int N = 400005;
int Next
,ans
;
char s
;

void getnext(){
    int j = 0,k = -1;
    int l = strlen(s);
    Next[0] = -1;
    while(j < l){
        if(k == -1 || s[j] == s[k]){
            j++;k++;
            Next[j] = k;
        }
        else
            k = Next[k];
    }
}

void kmp(){
    getnext();
    int l = strlen(s);
    int i = l,sum = 0;
    while(i != 0){
        ans[sum++] = Next[i];
        i = Next[i];
    }
    for(i = sum-2; i >= 0; i--)
        printf("%d ",ans[i]);
    printf("%d\n",l);
}

int main(){
    while(~scanf("%s",s)){
        kmp();
    }
    return 0;
}