ゆらのふなびと

競プロ, Python, C++

ローリングハッシュ

AOJ-ICPC 450 Substring

ロリハの練習問題として。 問題 Substring | Aizu Online Judge 制約 解法 ローリングハッシュ。となることを利用すると、各クエリに対してでハッシュが求まる。 前のハッシュに足したり引いたりで事足りるのでは?という考えも浮かぶが、ロリハは普通には割…