学习笔记:
详细讲解:https://blog.csdn.net/pengwill97/article/details/80879387
字符串hash:
利用unsigned long long的范围自然溢出,相当于自动对2^64−1取模
单Hash公式:
hash[i]=(hash[i−1])∗p+idx(s[i]) % mod
其中p和mod均为质数,且有p<mod,对于此种Hash方法,将p和mod尽量取大即可,这种情况下,冲突的概率是很低的。
双Hash公式:
hash1[i]=(hash1[i−1])∗p+idx(s[i]) % mod1
hash2[i]=(hash2[i−1])∗p+idx(s[i]) % mod2
hash结果为<hash1[n],hash2[n]>,这种Hash很安全。
获取子串的hash公式:

题目地址:

最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



