hash入门

以下讲到的hash都是OI/ACM中最常用到的hash方法：进制哈希

做法：首先设一个进制数base，并设一个模数mod

题意：现在有一个字符串ss，每次询问它的一个子串删除其中一个字符后的hash值（删除的字符时给定的）  要求必须O(1)O(1)回答询问

删除操作？那不能像上面那样子简单粗暴的来搞了，但是其实本质上是一样的。

假设我们现在询问的区间为[l,r][l,r]，删除的字符为xx（指位置，不是字符）

 

用hash代替kmp算法

利用hash来代替kmp算法求解单模式串匹配问题。