#include<bits/stdc++.h>
using namespace std;
#define mod 998244353
#define inf 0x3f3f3f3f
#define re register
#define maxn 1000010
#define int long long
#define Orz cout<<"stO %王队% Orz"<<'\n';
int n,next[maxn];
string a;
int ans;
inline int read(){
    int x=0,f=1;char ch=getchar();
    while (ch<'0'||ch>'9') {if(ch=='-')f=-1; ch=getchar();}
    while (ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-'0'; ch=getchar();}
    return x*f;
}
signed main()
{
    cin>>n;
    cin>>a;
    a=' '+a;
    for(re int i=2,j=0;i<=n;++i)
    {
        while(j&&a[i]!=a[j+1])  j=next[j];
        if(a[i]==a[j+1]) j++;
        next[i]=j;
        if(next[i])
        {
            int o=i-next[i];
            ans+=((i/o)*o);
            if(((i/o)*o)==i)    ans--;
        }
    }
    cout<<ans<<'\n';
    return ~~(0^0);
}

本地和评测机输出不一样？

2 是样例，但是这一份代码会WA