char s[5010]; a[5010];b[5010]; long long r; typedef long long H; H rm=1000000007; main(i,j,k,l,m){ gets(s); l=strlen(s); H r1=0; H r2=0; H r3=1; for(i=0;i=0;--j){ r7=r7*rm+s[j]; r8=r8+r9*s[j]; r9*=rm; if(r7==r8){ ++b[j]; } } } m=0; for(i=0;i