WA的一声哭了出来……

WA到只有76分。。。求助.。。是我思路错了吗qwq

CODE：

#include<cstdio>
#include<algorithm>
using namespace std;
#define maxn 1001000
char data[maxn];
int p[maxn];
int cnt,mid,r,ans;
int main()
{
    scanf("%*d"); 
    data[0]='$';
    char c=getchar();
    while(c<'a'||c>'z')c=getchar();
    while(c>='a'&&c<='z'){
        data[++cnt]='#';
        data[++cnt]=c;
        c=getchar();
    }
    data[++cnt]='#';
    for(int i=1;i<=cnt;++i){
        if(mid<i&&i<r)p[i]=min(p[(mid<<1)-i],r-i);
        while(data[i-p[i]]==data[i+p[i]])++p[i];
        if(i+p[i]>r){
            int lmid=(i*2-p[i]+1)>>1;
            if(data[i]=='#'&&data[lmid]=='#'&&lmid+p[lmid]-1==i)ans=max(ans,p[i]-1);
            r=i+p[i];
            mid=i;
        }
    }
    printf("%d",ans);
    return 0;
}