字符串hash 模版

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