ちょっと勉強したのでメモ を定数、長さの文字列をとすると で計算される値をローリングハッシュと言うらしい での部分文字列のローリングハッシュの値は で計算できる また、長さの文字列を後ろにくっつけた時のローリングハッシュの値は、で計算できる ハ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。