P4391 最后一个点无法通过，查看了一下是

1000000
aaaaaaaaaaaaaaaaa....（1000000个a)

到ide上测试一下，发现是“输入长度不合法”

#include<iostream>
#include<cstdio>
using namespace std;
int n,nxt[1000001],j;char s[1000001];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>s[i];
    for(int i=2;i<=n;i++){
        while(j&&s[i]!=s[j+1])j=nxt[i];
        if(s[i]==s[j+1])j++;
        nxt[i]=j;
    }
    cout<<n-nxt[n];
}

换了几种输入方式都没救，有没有什么办法