[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 183 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
307: 2024/06/10(月)04:19 AAS
改行区切りのテキストから複数単語をOR(いずれかを含む)を抽出したいが
ローリングハッシュとビット演算を使うのが高速そう
複数単語の先頭の2文字のハッシュを計算してたとえばmod 1024とかにしてそのビットを建ておく
検索したいテキストを順にハッシュを計算しつつビットANDをとりゼロ以外を見つける
上下前次1-新書関写板覧索設栞歴
あと 695 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.006s