摘要: 字符串哈希就是将字符串转化为一个整数 Hash方法 给定一个字符串 \(s=s_1,s_2,s_3 ... s_n\) , 对字母$x$,我们规定 \(idx(x)=x−′a′+1\)。 (当然也可以直接用 $s_i$的 ASCII值) 1.自然溢出方法 \(hash[i]=hash[i−1]∗p+ 阅读全文
posted @ 2021-06-19 21:41 Evitagen 阅读(133) 评论(0) 推荐(0)