2025年7月9日
哈希
摘要： update&勘误：不要写hs[i]=hs[i-1]*B+(s[i]-'a')，这样的话a和aa的哈希值就一样了，更容易哈希冲突。很抱歉之前的写法有误。 由于当时本人没有意识到这个问题，所以代码写的全部是错误写法，在此说明，代码不作改动。 哈希是一个很神奇的东西。那么这一块呢，给咱同学做个说明。 一 阅读全文
posted @ 2025-07-09 15:30 qwqSW 阅读(39) 评论(0) 推荐(1)