记录编号	583149	评测结果	AAAAAAAAA
题目名称	无线传输	最终得分	100
用户昵称	宇战	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2023-10-05 14:08:26	内存使用	0.00 MiB

#include<bits/stdc++.h>
using namespace std;
int n;
char b[10000000];
int Next[10000000];
int main(){
    freopen("wareless.in","r",stdin);
    freopen("wareless.out","w",stdout);
      cin>>n;
      for(int i=1;i<=n;i++){
          cin>>b[i];
      }
      for(int i=2,j=0;i<=n;i++){
          while(j>0&&b[i]!=b[j+1])j=Next[j];
          if(b[i]==b[j+1])j++;
          Next[i]=j;
      }
      cout<<n-Next[n];
      return 0;
}