第14课 哈希与字符串哈希

这周学了哈希和字符串哈希

哈希

哈希表，又称散列表。使用映射，将索引转换到具体的值。

传入的索引通过哈希函数映射到哈希表中的值。

哈希函数通常有除余法、基数转换法

字符串哈希

将字符串传入哈希函数存入哈希表。

使用滚动哈希算法，将字符串特定位置（如 S[L, R]），转成哈希值，存入哈希表。

时间非常快，查找时间为 O(1)。