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-1]*p[y-x+1]%mod+mod)%mod;
}
for(ll i=1;i<=n;i++){
        Hash[i]=((Hash[i-1]*base)%mod+s[i])%mod;
        p[i]=p[i-1]*base%mod;
    }