模板：（多重）哈希

前言

还在为不想写双哈希又怕哈希冲突挂掉发愁吗？
来这里，满足你的一切梦想！

哈希还有模板？
其实就是把相关的函数和数组打包到一个结构体里
但是针心方便啊！！！
如果想双哈希的话，定义一个h2就好啦
极其方便，避免各种数组冲突、复制数组没改干净等烦恼
甚至还可以有这样的惊天n重哈希！
这能卡掉我给您跪下
（复制的话点个赞呗亲awa）

11哈希

int key[12]={0,131,133,107,173,1091,31,131,1331,11,257,277};
int mod[12]={0,1000000021,1000000033,1000000087,100000081,1000000123,1000000447,1000000349,1000000513,100000471,1000000607,10000723};
int p[N],ans;
int jd[N];
int main(){
//	printf("%d\n",sizeof(h1)/1024/1024);
	for(int i=1;i+m-1<=n;i++) jd[i]=1;
	for(int o=1;o<=11;o++){
		h1.init(key[o],mod[o]);
		h1.gethash();
		for(int st=1;st+m-1<=n;st++){
			if((st-1)%(5*m)==0) h1.getfresh(st,st+10*m-1);
			jd[st]&=h1.calc(st);
			//calc这样的函数按题目需要加到结构体里就行拉
		}
	}
	for(int i=1;i+m-1<=n;i++){
		if(jd[i]) p[++ans]=i;
	}
	printf("%d\n",ans);
	for(int i=1;i<=ans;i++) printf("%d ",p[i]);
	return 0;
}

完整代码

struct Hash{
	int key;
	ull mod;
	ull h1[N][26],h2[N][26],mi[N];
	node q1[105],q2[105];
	int jd[27],to[27];
	void init(int x,ull y){
		memset(jd,0,sizeof(jd));
		memset(to,0,sizeof(to));
		key=x;mod=y;
		mi[0]=1;
		for(int i=1;i<=max(n,m);i++) mi[i]=mi[i-1]*key%mod;
	}
	void gethash(){
		for(int i=1;i<=n;i++){
			for(int j=0;j<=25;j++){
				h1[i][j]=(h1[i-1][j]*key+(s[i]=='a'+j))%mod;
			}
		}
		for(int i=1;i<=m;i++){
			for(int j=0;j<=25;j++){
				h2[i][j]=(h2[i-1][j]*key+(t[i]=='a'+j))%mod;
			}
		}
	}
	ull Hash1(int l,int r,int k){
		//if(k<=4) printf("l=%d r=%d k=%d ans=%llu\n",l,r,k,h1[r][k]-h1[l-1][k]*mi[r-l+1]);
		return (h1[r][k]-h1[l-1][k]*mi[r-l+1]%mod+mod)%mod;
	}
	ull Hash2(int l,int r,int k){
		return (h2[r][k]-h2[l-1][k]*mi[r-l+1]%mod+mod)%mod;
	}
}h1;