字符串哈希 学习笔记

概念：将任意长度字符串映射成一个非负整数，且冲突率几乎为0。

将字符串用一个P进制表示，给每一个字符一个不大于P的值。

如已知字符串S的哈希值的为H(s),在S后面加一个字符c,那么新字符串s+c的哈希值就是

H(s+c)=(H(s)*p+value[c])%mod

若已知字符串s+t的哈希值H（s+t),则字符串t的哈希值为

H(t)=(H(s+t)-H(s)*p^(len(t))%mod