UOJ Logo save_code的博客

博客

求一个不带乘法的字符串hash函数

2018-07-11 15:17:33 By save_code

要求 支持高效的区间查询操作。

评论

dram
CRC 系列了解一下
save_code
这个能实现O(1)的查询区间操作吗?
fengchanghn
不带乘法能搞什么啊
save_code
不了解啊, 除非来个 冲突 率比较高的hash 函数,因为我写的第一个hash仅仅是给第二个做剪枝,正确性损失一点没事

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。