神仙构造，做不来做不来

详见：

#include
    
     #include
     
      #include
      
       #include
       
        using namespace std;const int N=200005;int T,n,ne[N],p[N],cnt,a[N],I,J;char s[N];void get(){    while(1)    {        if(J==0||a[I]==a[J])        {            I++;J++;            ne[I]=J;            break;        }        else            J=ne[J];    }} int main(){    scanf("%d",&T);    while(T--)    {        scanf("%s",s+1);        n=strlen(s+1);        int i=1,j=0;        ne[1]=0;        while(i<=n)        {            if(j==0||s[i]==s[j])            {                i++;j++;                ne[i]=j;            }            else j=ne[j];        }        i=n+1;        cnt=0;        while(i!=1)        {            cnt++;            p[cnt]=i-1;            i=ne[i];        }        for(int i=1;i<=cnt/2;i++)            swap(p[i],p[cnt+1-i]);        I=2;J=1;        if(p[1]==1)             a[1]=0;        else        {            a[1]=0;            for(int i=2;i