上海
1，滾動(dòng)哈希的介紹
如果判斷兩個(gè)字符串是否相同，我們可以比較兩個(gè)字符串的哈希值。如果判斷一個(gè)字符串是否是另一個(gè)字符串的子串，這個(gè)時(shí)候就可以用到滾動(dòng)哈希了。除了滾動(dòng)哈希以外，還可以使用KMP算法，這里我們主要講一下滾動(dòng)哈希的使用。
字符串哈希值的計(jì)算方式比較多，具體可以看下前面講的。這里我們使用線(xiàn)性同余方法來(lái)計(jì)算，遞推關(guān)系式如下：
特別聲明：以上內(nèi)容(如有圖片或視頻亦包括在內(nèi))為自媒體平臺(tái)“網(wǎng)易號(hào)”用戶(hù)上傳并發(fā)布，本平臺(tái)僅提供信息存儲(chǔ)服務(wù)。
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.
