[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 183 (1002ﾚｽ)

競技プログラミングにハマるプログラマのスレ 183 http://medaka.5ch.net/test/read.cgi/prog/1717847778/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

307: 仕様書無しさん [] 2024/06/10(月) 04:19:37.68 改行区切りのテキストから複数単語をOR(いずれかを含む)を抽出したいが ローリングハッシュとビット演算を使うのが高速そう 複数単語の先頭の2文字のハッシュを計算してたとえばmod 1024とかにしてそのビットを建ておく 検索したいテキストを順にハッシュを計算しつつビットANDをとりゼロ以外を見つける http://medaka.5ch.net/test/read.cgi/prog/1717847778/307

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

あと 695 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.009s