const int P=131;
const ll mod=1e7+7;
char s[maxn],t[maxn];
ll pre[maxn],pmod[maxn];
void perwork(int len){
pmod[0]=1;
pre[0]=0;
for(int i=1;i<=len;++i){
pre[i]=(pre[i-1]*P+t[i-1]-'a'+1)%mod;
pmod[i]=pmod[i-1]*P%mod;
}
}
ll hash1(int l,int r){
return (pre[r]-pre[l-1]*pmod[r-l+1]%mod+mod)%mod;
}
字符串hash 模版
最新推荐文章于 2021-12-24 10:48:02 发布