hash入门
以下讲到的hash都是OI/ACM中最常用到的hash方法:进制哈希
做法:首先设一个进制数base,并设一个模数mod
题意:现在有一个字符串ss,每次询问它的一个子串删除其中一个字符后的hash值(删除的字符时给定的) 要求必须O(1)O(1)回答询问
删除操作?那不能像上面那样子简单粗暴的来搞了,但是其实本质上是一样的。
假设我们现在询问的区间为[l,r][l,r],删除的字符为xx(指位置,不是字符)
用hash代替kmp算法
利用hash来代替kmp算法求解单模式串匹配问题。