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

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

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

981(1): 2024/07/28(日)23:23 AAS
lexsortわからんが
文字種wの文字列s1s2…si、Σs=nのソートはトライキなりsaなりでO(n+w)になるよな？

986(1): 2024/07/28(日)23:26 AAS
>>981
括弧列を陽に持つとそれだけで計算量あがる