> 我的是:
> for(i=next[0];i;i=next[i]) cout<<in[i]<<' '; 
> cout<<in[0]<<endl; 
> //我认为最后i一定会变为0,但是wa
> 如果改为:
> for(i=p=0;i<N;i++) 
>     { 
>         cout<<in[next[p]]<<" "; 
>         p=next[p]; 
>     } 
>     cout<<endl; 
> 就没有问题,为什么?
> 
经典，注意要稳定排序