求教，五颜六色，，，

P3435

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
string s;
long long a[N],ans,len;
int main(){
    cin>>len>>s;
    for(int i=1,j=0;i<len;i++)
    {
        while(j>0&&s[i]!=s[j]) j=a[j-1];
        if(s[i]==s[j]) j++;
        a[i]=j;
    }
    for(int i=1,j=1;i<len;i++){
        j=i;
        while(a[j]>0) j=a[j-1];
        if(a[j]!=0) a[i]=j;
        ans+=i-j;
    }
    printf("%lld",ans);
    puts("");
    return 0;
}

1，10，12，16，19，20TLE；

13，14，15WA

呜呜呜真的找不到问题在哪