Hash记录字符串

Hash记录字符串模板：

mod常常取1e9+7,base常常取299,,127等等等....有的题目会卡Hash，因为可能会有两个不同的Hash但却有相通的Hash值...这个时候可以用双Hash来判断。Hash值还是很巧妙的...

ll getHash(ll x,ll y){
    return (Hash[y]%mod-Hash[x-]*p[y-x+]%mod+mod)%mod;
}
for(ll i=;i<=n;i++){
        Hash[i]=((Hash[i-]*base)%mod+s[i])%mod;
        p[i]=p[i-]*base%mod;
    }

其实可以用unsiged long long 来自动取模，这样会让程序更快一点...

code:

ull getHash(ull x,ull y){
    return Hash[y]-Hash[x-]*p[y-x+];
}
for(int i=;i<=n;i++){
        Hash[i]=Hash[i-]*base+s[i];
        p[i]=p[i-]*base;
    }