競技プログラミングにおけるハッシュ問題まとめ

ハッシュ ある状態や数列を一意なハッシュ値に変換することで上手く判定や数え上げをやる ハッシュ化する手法は「unodered_mapやset」「ローリングハッシュ」「Zobrist Hash」 ローリングハッシュは数列をハッシュ値にするのが得意(衝突しやすい) 衝突させないために複数ハッシュで、チャレンジ対策にランダム素数で自分は…