hash的简单应用
需要选取3个数 w t[N] modw表示hash成为一个w进制的数, T[N] 表示 w 的 N 次方 mod 是模数w可以取192608017 mod取1e9+7 _for(i,1,n){ s[i]=( s[i-1] * w % mod+a[i] )%mod; t[i]=t[i-1] * w % mod; // g[i]=(g[i-1]*w1%mod+a[i])%mod; // b[i]=b[i-1]...
原创
2021-08-21 17:47:00 ·
226 阅读 ·
0 评论