2021年8月26日
【字符串】字符串多项式哈希 - 第2节
摘要： 昨天看群里讨论哈希使用自然溢出被卡的问题，突然想到一个问题，就是为什么需要使用双模去做字符串哈希才能有效保证正确率呢？ 把n个元素放进m个桶里面，不发生冲突的概率： \(P = e^{\frac{-n(n-1)}{2m})\) 求解这个式子可以得知，要求正确率达到1e-9级别的话，m大概需要n的平方 阅读全文
posted @ 2021-08-26 00:41 purinliang 阅读(107) 评论(0) 推荐(0)