摘要: 一.单哈希 https://oi-wiki.org/string/hash/ 二.双哈希 首先构造两个字符串 \(A,B\) 满足其在 \((b_1,p_1)\) 下哈希值相同,这样由 \(A,B\) 组成的字符串在 \((b_1,p_1)\) 下哈希值相同 再使用一次卡单哈希的构造方法即可。 #i 阅读全文
posted @ 2024-10-05 21:33 chihik 阅读(15) 评论(0) 推荐(0) 编辑