字符串hash的学习部分可以算是模板？

定义这个字符串为s

①单hash

hash[i] = (hash[i - 1] * p + idx(s[i])) % mod

②双hash（更加保险）

hash1[i] = (hash1[i - 1] * p + idx(s[i])) % mod1;

hash2[i] = (hash2[i - 1] * p + idx(s[i])) % mod2;

注意，一般的话p是一样的，mod取不一样的。

③字符串子串的hash值

hash[l~r] = (hash[r] - hash[l - 1] * (p ^ (r - l + 1))%mod + mod) % mod

一般的题目类型：hash+二分

例如那个网站的四五六题，二分枚举字符串长度即可。

第七题的话hash暂时不会= =！，貌似可以用后缀数组来做？

巴特西