2024 年 10月 5 日随笔档案 - chihik

摘要：一.单哈希 https://oi-wiki.org/string/hash/ 二.双哈希首先构造两个字符串

A, B

(b_{1}, p_{1})

$(b_1,p_1)$ 下哈希值相同，这样由

A, B

$A,B$ 组成的字符串在

(b_{1}, p_{1})

$(b_1,p_1)$ 下哈希值相同再使用一次卡单哈希的构造方法即可。 #i 阅读全文

posted @ 2024-10-05 21:33 chihik 阅读(24) 评论(0) 推荐(0) 编辑

chihik