摘要: 哈希 哈希是利用哈希函数来将较大的值域映射到较小的值域,从而实现快速检查较大值域中的元素是否不同的算法。 字符串哈希(序列哈希) 约定与记号 定义 \(|s|\) 为 \(s\) 的长度。 定义 \(s_i\) 为 \(s\) 的第 \(i\) 位字符,\(1 \leq i \leq |s|\)。 阅读全文
posted @ 2024-10-15 14:47 yiming564 阅读(92) 评论(0) 推荐(0)