计算一个字符串的hash有很多种方法

P3370

Q1：自然溢出法有什么弊端

Q2：双hash的核心是什么？

（mod两个不同的数 OR 计算hash使用两个不同的base）

Q3：各种做法的优劣点（给个链接也可以啊）

萌新求助，麻烦大佬解答一下qwq

A1：容易被卡模数

A2：两个都有

A3：

• 单哈希：快，但模数选的不好容易被卡，尤其是自然溢出；

• 双哈希：有点慢，但几乎不可能被卡；

• 多哈希：没用过

• map 哈希：挺好用的，推荐学一下

其它的哈希好像就没什么必要了吧

综上，卡常的题用单哈希；如果样本很大用双哈希；搜索去重用 map 哈希