hash补充

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

>>阅读原文<<