字符串hash 模版

最新推荐文章于 2022-01-22 22:34:41 发布

自ran而然

最新推荐文章于 2022-01-22 22:34:41 发布

阅读量264

点赞数 2

分类专栏：模版

本文链接：https://blog.youkuaiyun.com/S1766434333/article/details/84721667

版权

模版专栏收录该内容

39 篇文章

订阅专栏

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;
}