摘要: 字符串哈希就是把一个字符串变成 long long 存起来, 然后对 1e9 + 7 取模, $b[i] = s[i]*{131}^{s.length() - 1 - i}$ ,sum[i] 存的是 b[i] 的前缀和 如果出现哈希冲突的话 我们需要采取的措施是算出这个字符串的两个哈希值然后进行比较 阅读全文
posted @ 2019-05-28 21:09 丧心病狂工科女 阅读(809) 评论(2) 推荐(0) 编辑