最后一个点WA,求dalao调教
查看原帖
最后一个点WA,求dalao调教
752094
MornHus楼主2023/3/4 22:16
#include<bits/stdc++.h>
using namespace std;
int lb;
char b[1000001];
int kmp[1000001];
int main(){
	scanf("%d%s",&lb,b+1);
	int j=0;
	for(int i=2;i<=lb;i++){
		while(j>0&&b[i]!=b[j+1])j=kmp[j-1];
		if(b[i]==b[j+1])j++;
		kmp[i]=j;
	}
	cout<<lb-kmp[lb];
	return 0;
}
2023/3/4 22:16
加载中...