输入输出样例
输入样例#1:
8 cabcabca
输出样例#1:
3
#include <iostream>
#include <cstdio>
#include <cstring>
#define maxn 1000001
using namespace std;
int nex[maxn];
int len;
void getnex(char s[])
{
int i=0;
int j=-1;
nex[0]=-1;
while(i<len)
{
if(j==-1||s[i]==s[j])
{
i++;
j++;
nex[i]=j;
}
else
j=nex[j];
}
}
int main()
{
int n;
char s[maxn];
scanf("%d",&n);
scanf("%s",s);
len=strlen(s);
getnex(s);
printf("%d",n-nex[n]);
return 0;
}