あなたは嘘つきですかと聞かれたら「YES」と答えるブログ

ローリングハッシュや木の同型判定など、競プロでハッシュを使う機会はあるけど、衝突確率とか必要な値域についてあまり考えたことがなかったので計算してみた。ハッシュを使う場合、以下の２通りではそれぞれ衝突確率がかなり異なる。（少し考えれば当たり前の話だけど、「ハッシュ」という言葉で思考停止しがち） ２つが…