随笔分类 -  字符串—————哈希

哈希--#103. 子串查找
摘要：问文本串在模式串中出现了几次 双哈希，预处理出$b$的$i$次方，哈希转化公式：$sum_i$=($sum_{i-1}$*$b^{len}$+$s_i$+1)%$mod$ 1 #include <algorithm> 2 #include <cstdio> 3 #include <iostream> 阅读全文
posted @ 2020-10-05 16:51 小又又 阅读(161) 评论(0) 推荐(1)