?

代码如下：

#include
  
   
#include
   
     #define M 110010 int s[M],ss[M*2];//s代表原来的字符串，ss代表插入之后的字符串 int p[M*2]; //表示以i为中心的(包含i这个字符)回文串半径长 int min(int a,int b) { return a>b?b:a; } int main() { int i,id,mx,max,t,x,n; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i
    
     i) p[i]=min(mx-i,p[2*id-i]); else p[i]=1; while(ss[i+p[i]]==ss[i-p[i]]&&ss[i-p[i]]<=ss[i+2-p[i]]) { p[i]++; } if(i+p[i]>mx) { mx=i+p[i]; id=i; } if(p[i]>max) max=p[i]; } printf("%d\n",max-1); } return 0; } 
    
   
  

?