双哈希

一句话理解

双哈希用两套模和进制，降低碰撞。

为什么要学

单哈希会被构造数据卡。

讲解

比较相等时两个哈希都相等才当相等。仍是概率性，但竞赛够用。

例子

一对 (h1,h2) 当指纹。

常见错误

• 两套用同一个模。
• 输出哈希值当答案却没处理负数。