merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング(書く)、アニメ(みる)、将棋(指す)、数学・漫画(ちょっとだけ好きだけど最近やってない)、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
Favolog ホーム
» @merom686
» 2019年10月03日
並び順 : 新→古 | 古→新
2019年10月03日(木)
![](https://pbs.twimg.com/profile_images/378800000231293982/22048600a4eb8c12473a5ed3cbf898d7_normal.png)
![](https://pbs.twimg.com/profile_images/1641951508500742144/kVd0a3bH_normal.jpg)
![](https://pbs.twimg.com/profile_images/624648977435078656/Uf2FDpDK_normal.jpg)
![](https://abs.twimg.com/sticky/default_profile_images/default_profile_0_normal.png)
非公開
タグ:
posted at xx:xx:xx
![](https://pbs.twimg.com/profile_images/718989568184160256/NtMj8CV2_normal.jpg)
twitter.com/chokudai/statu... 長さNの文字列を比較するときの衝突確率がO(N / mod)なので、サイズの小さいmodはたくさん集めても効果が薄い(実用上はmodの積)
2^61 - 1のbase 2個はほぼ無敵 10^6 の文字列 10^6 個がuniqueかっていうメチャクチャな設定ですら耐える(30bit mod 4個ですら耐えられない)
タグ:
posted at 18:40:13
![](https://pbs.twimg.com/profile_images/880309958138396672/i28pcE1a_normal.jpg)
スポンサーリンク