标签:hash

1 篇文章

字符串Hash – 模板备份
O(1) 取子串Hash O(1) 比较 通常使用 131 做乘法自然溢出即可满足要求(碰撞概率很小),如果数据不允许,可以使用两组 hash 避免哈希碰撞。也可以使用 64 位整数。   [crayon-600c3b41cd876679016934/]