hash補充

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