ローリングハッシュ
ローリングハッシュ - odan’s diary
ローリングハッシュ(Rolling-Hash) - Luzhiled's memo
ラビン-カープ文字列検索アルゴリズム - Wikipedia
ローリングハッシュとSuffix Array
←分かりやすい（個人の感想です）
まず、
ハッシュ
とは何かを知っていないといけない
速度的にはO(N)
No.430 文字列検索 - yukicoder
#単語
#ハッシュ
#ローリングハッシュ