2021-06-05から1日間の記事一覧
概要 mod Rolling Hash が任意の基数で落ちる(数列比較の)問題が作れた。 基数を2つとってハッシュのペアで比較するか、もっと大きいmodを使おう。 Rolling Hashとは 文字列や整数列に対するハッシュ関数の一つ。以下では整数列のみを扱う。 法 と基数 を…
概要 mod Rolling Hash が任意の基数で落ちる(数列比較の)問題が作れた。 基数を2つとってハッシュのペアで比較するか、もっと大きいmodを使おう。 Rolling Hashとは 文字列や整数列に対するハッシュ関数の一つ。以下では整数列のみを扱う。 法 と基数 を…