2015-02-16から1日間の記事一覧

ローリングハッシュ

ちょっと勉強したのでメモ を定数、長さの文字列をとすると で計算される値をローリングハッシュと言うらしい での部分文字列のローリングハッシュの値は で計算できる また、長さの文字列を後ろにくっつけた時のローリングハッシュの値は、で計算できる ハ…