《最大长度表》是关键

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

typedef long long ll;
const int N = 1e6+5;

#define lowbit(x) ((-x)&x)

string p,s;
bool flage;

int Next[N];

int main()
{
	int n;
	cin>>n;
	cin>>s;
	int m = s.size();
	s.insert(s.begin(),' ');//因为string是从0开始的，所以在开头加一个空格
	for(int i=2,j=0;i<=m;i++)
	{
		while(j&&s[i]!=s[j+1]) j=Next[j];
		if(s[i]==s[j+1]) j++;
		Next[i]=j;
	}
	cout<<m-Next[m]<<endl;
	return 0;
}