摘要: 重写一下。高清重制版。 字符串哈希(进制哈希/一维哈希) 详解 把字符串通过哈希函数映射成一个哈希值,理想情况下,哈希值相等,字符串也就相等。 下文我们约束字符串为 $str$,长度分别为 $n$,以 $1$ 为起始下标。 类比成 $base$ 进制的理解,有: $$hash(str)=\sum_{ 阅读全文
posted @ 2025-10-30 15:46 cn是大帅哥886 阅读(3) 评论(0) 推荐(0)