上海
1，滾動哈希的介紹
如果判斷兩個字符串是否相同，我們可以比較兩個字符串的哈希值。如果判斷一個字符串是否是另一個字符串的子串，這個時候就可以用到滾動哈希了。除了滾動哈希以外，還可以使用KMP算法，這里我們主要講一下滾動哈希的使用。
字符串哈希值的計算方式比較多，具體可以看下前面講的。這里我們使用線性同余方法來計算，遞推關系式如下：
特別聲明：以上內容(如有圖片或視頻亦包括在內)為自媒體平臺“網易號”用戶上傳并發布，本平臺僅提供信息存儲服務。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
