摘要：
这里假设一个字符串的前缀hash值记为 h[i]，我们用的进制是base进制，那么有 h[i] = h[i-1]*base+s[i]，假设 p[i] 代表 base 的 i 进制，那么可以 O(1) 地得到一个子串的 hash 值。 计算s[l]到s[r]的哈希值 typedef unsigned 阅读全文
摘要：
进制哈希的作用：把字符赋予进制和模数，将每一个字符串映射为一个小于模数数字。 具体操作：首先设一个进制数base，并设一个模数mod，进制哈希就是把一个串转化为一个值，这个值是base进制的，储存在哈希表中，注意一下在存入的时候取模一下即可。 哈希冲突：什么是哈希冲突：比如 wsy 的哈希值是233 阅读全文