洛谷P3370 && 字符串哈希講解

字符串哈希 尋找長度爲n的主串s中的的匹配串T（長度爲m）出現的位置或者次數問題屬於字符串匹配問題。 樸素（一般）的想法就是從一個字符串的頭開始for循環查找，當查找的一個字符與匹配串首字符相同時，往後查找長度爲匹配串長度的字符串並一一比對，如果都一樣的話，那麼答案就加一； 但是往往有些題數據複雜度不允許這麼幹，於是我們引入字符串哈希這種操作； 具體流程： 滾動哈希，是優化複雜度的核心； 對於一個

>>阅读原文<<