競技プログラミングにハマるプログラマのスレ 138

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

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

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

636(1): 2023/12/04(月)15:59 AAS
文字列アルゴリズムで解く問題って大体何使っても解けることが多い気がするんだけど、ちょっと動的クエリにしただけの単純な問題がロリハ一択になるのも意外
なんかキモいデータ構造使ってもいいからどうにかできんのか

637: 2023/12/04(月)16:04 AAS
>>636
文字列アルゴリズムって賢い前処理で頑張るタイプが多い気がするから文字列自体を変えられたらどうしようもない気もする
文字列に限らず集合とかでも高速な一致判定ってハッシュ頼りになっちゃうし