字符串哈希相关

可以通过前缀的方式o(n)预处理o(1)查询所有子串的hash

最多k次失配的匹配问题

通过二分来找出当前失配的位置，然后截去，继续匹配

最长公共子串

二分长度，对于每个长度进行hash求交集看是否存在