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