标签：scanf 出现 ++i span name radio har 完整 com
很简单的kmp小题目
设最小单元为s的话，显然\(L>L_s\)
那么的话，假如给的串串为s+一个s的后半截，那么显然ne[end]会匹配到出现在完整串的位置
这样
L-ne[end]就是答案了
其余同理
#include<iostream>
#include<cstring>
#include<iostream>
#include<cstdio>
using namespace std;
char a[1000100],b[1000100];
int ne[1000100];
int meaningless;
int main(){
cin>>meaningless;
scanf("%s",b+1);
int lb=strlen(b+1);
int j=0;
ne[1]=ne[0]=0;
for(int i=2;i<=lb;++i){
while(j&&b[i]!=b[j+1]) j=ne[j];
if(b[i]==b[j+1]) j++;
ne[i]=j;
}
cout<<meaningless-ne[meaningless];
return 0;
}
P4391 [BOI2009]Radio Transmission 无线传输
标签：scanf 出现 ++i span name radio har 完整 com
原文地址：https://www.cnblogs.com/For-Miku/p/13916545.html
