哈希超时3个点求助
查看原帖
哈希超时3个点求助
561621
NoMoreLove楼主2024/4/20 19:39
#include<bits/stdc++.h>
using namespace std;
int n;string s;
const int base=1145141919;
unsigned long long hs(string s){
	unsigned long long n=0;
	for(int i=0;i<s.size();i++) n=n*base+s[i];
	return n;
}
int main(){
	cin>>n>>s;
	for(int i=1;i<=n;i++){
		if(hs(s.substr(i))==hs(s.substr(0,n-i))){
			cout<<i;
			break;
		}
	}
	return 0;
}
2024/4/20 19:39
加载中...