hash補充

hash入門

以下講到的hash都是OI/ACM中最常用到的hash方法:進制哈希

做法:首先設一個進制數base,並設一個模數mod

題意:現在有一個字符串ss,每次詢問它的一個子串刪除其中一個字符後的hash值(刪除的字符時給定的)  要求必須O(1)O(1)回答詢問

刪除操作?那不能像上面那樣子簡單粗暴的來搞了,但是其實本質上是一樣的。

假設我們現在詢問的區間爲[l,r][l,r],刪除的字符爲xx(指位置,不是字符)

 

用hash代替kmp算法

利用hash來代替kmp算法求解單模式串匹配問題。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章