[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 191 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
986(1): 仕様書無しさん [] 2024/07/28(日) 23:26:52.85 AAS
>>981981(1): 仕様書無しさん [sage] 2024/07/28(日) 23:23:23.00 AAS
lexsortわからんが
文字種wの文字列s1s2…si、Σs=nのソートはトライキなりsaなりでO(n+w)になるよな？
括弧列を陽に持つとそれだけで計算量あがる
988: 仕様書無しさん [sage] 2024/07/28(日) 23:28:39.39 AAS
>>986
その話を出したのは俺なので当然理解しているが
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.374s*