/*pku 2752*/
#include<stdio.h>
#define N 400005
char s[N],next[N],out[N],n,ans;

int kmp()
{
    int ii,p;
    p=-1,next[0]=-1;
    for(ii=1;s[ii]!='\0';ii++)
    {
        while(p!=-1&&s[ii]!=s[p+1])
            p=next[p];
        if(s[ii]==s[p+1])
            p++;
        next[ii]=p;
    }
    return ii;/*字符串长度*/
}

int main()
{
    int n;
    while(scanf("%s",s)!=EOF)
    {
        n=kmp()-1;
        ans=0;
        out[ans++]=n+1;/*长度用数组存起来*/
        while(next[n]!=-1)
        {
            num++;
            n=next[n];
            out[ans++]=n+1;
        }
            
        printf("%d",out[--ans]);
        while(ans--)    
           printf(" %d",out[ans]);
        
        putchar('\n');
    }
}

• Re:晕，KMP写的出错了，谁帮忙看一下，或给组数据测测 (995) xiaxia 2006-03-26 23:11:11
  • 谢谢xiaxia同学^-^,不是KMP的问题，而是其它的问题，唉，同一个错误已经犯了第三次了，我真是没救了 (184) anotherh 2006-03-27 09:16:22
• 郁闷，我调了一天发现和你犯一样的错，关键是我昨天看你的代码一直没发现错误 (55) bjiang 2008-06-26 11:09:55