2024年9月2日
哈希，kmp，trie树和AC自动机
摘要： 1.哈希 字符串哈希实际上就是把一个字符串转化为一个数字 比如 \(abc=1*2^2+2*2^1+3*2^0\) （也就是把 a 映射为1，b 映射为2，c 映射为3） 然后就没啥了。。。 关于自然溢出： 但在有时候，会出现两个字符串不相同但是整数相同的情况，此时我们把“进制”取为131/1331 阅读全文
posted @ 2024-09-02 20:18 zhouyiran2011 阅读(2) 评论(0) 推荐(0) 编辑