Road Map

字符串哈希

核心思想

将字符串 转化成 数字求 哈希

1. 把字符串 看成 P 进制的数

2. 将 P 进制的数 转化为 十进制 注意：

3. 不能把某一个字母映射成 0

   比如把

4. 避免哈希冲突：经验值，P=131或13331，$Q=2^{64}$ ，可以视作不会出现冲突

举例

子串 abcd

我们把 $a = 1, b= 2, c=3, d=4$，则字符串哈希值为 $1*p^4 + 2*p^3 + 3*p^2 + 4*p^1$