求助昨晚ABC F题，哈希打挂，求调。

#include<bits/stdc++.h>
using namespace std;
long long n,a[2000000+10],h1[2000000+10],p1[2000000+10]={1},h2[2000000+10],p2[2000000+10]={1};
bool flag=false; 
const long long mod=998244353;
long long geta(int l,int r)
{
    return h1[r]-h1[l-1]*p1[r-l+1];
}
long long getb(int l,int r)
{
    return h2[l]-h2[r+1]*p2[2*n-r+l];
}
int main()
{
    cin>>n;
    for(int i=1;i<=2*n;++i)
    {
        char c;
        cin>>c;
        a[i]=c-'a'+1;
    }
    for(int i=1;i<=2*n;++i)
    {
        h1[i]=(h1[i-1]*10+a[i])%mod;
        p1[i]=(p1[i-1]*10)%mod;
    }
    p2[2*n+1]=1;
    for(int i=2*n;i>=1;--i)
    {
        h2[i]=(h2[i+1]*10+a[i])%mod;
        p2[i]=(p2[i+1]*10)%mod;
    }
    for(int i=1;i<=n+1;++i)
    {
        long long s1=getb(i,i+n-1)%mod;
        long long s2=(geta(1,i-1)*p1[n-i+1]+geta(i+n,2*n))%mod;
        if(s1==s2)
        {
            for(int j=i+n-1;j>=i;--j)
            {
                char c=a[j]+'a'-1;
                cout<<c;
            }
            cout<<"\n"<<i-1;
            flag=true;
            break;
        }
    }
    if(!flag)
        cout<<"-1";
    return 0;
}
```cpp