#include<bits/stdc++.h>
using namespace std;

int next1[1000005];
char a[1000005];

int main()
{
	int n;
	cin>>n;
	cin>>a;
	int j=0;
	for(int i=1;i<n;i++)
	{
		while(j>0&a[i]!=a[j]) j=next1[j-1];
		if(a[i]==a[j]) j++;
		next1[i]=j;
	}
	cout<<n-next[n-1];
	
	
	return 0;
 } 
```**如题，把代码块第十六行的while(j>0&a[i]!=a[j]) j=next1[j-1];改成while(j&a[i]!=a[j]) j=next1[j-1];即删去>0，最后一个样例会WA，若不删去则AC，最后一个样例的输入是十万个a**