hash補充

hash入門 以下講到的hash都是OI/ACM中最常用到的hash方法：進制哈希 做法：首先設一個進制數base，並設一個模數mod 題意：現在有一個字符串ss，每次詢問它的一個子串刪除其中一個字符後的hash值（刪除的字符時給定的）  要求必須O(1)O(1)回答詢問 刪除操作？那不能像上面那樣子簡單粗暴的來搞了，但是其實本質上是一樣的。 假設我們現在詢問的區間爲[l,r][l,r]，刪除的字

>>阅读原文<<