关于本题空间

P3809 【模板】后缀排序

SAM 本来就不适合这道题(
by hjqhs @ 2023-09-21 19:41:33


@[hjqhs](/user/724988) 但是他时空某种意义上都可以看作线性awa,其实应该可以认为它更优。 主要这题字符集大,SAM 吃大亏。
by fangzichang @ 2023-09-21 19:43:18


我觉得是你太闲了
by Register_int @ 2023-09-21 19:43:22


@[Register_int](/user/406941) 在练 SAM,做到这题也不算稀奇。
by fangzichang @ 2023-09-21 19:44:27


@[fangzichang](/user/678087) 那你还不如去做生成魔咒。
by Register_int @ 2023-09-21 19:44:47


这两天肯定会做到的。
by fangzichang @ 2023-09-21 19:45:21


@[fangzichang](/user/678087) 那你考虑使用 map 存
by Register_int @ 2023-09-21 19:46:03


@[Register_int](/user/406941) map 空间常数也足够大,题解区那篇写法和我差很多,人麻了。 其实正在将 map 换成哈希表。
by fangzichang @ 2023-09-21 19:47:01


@[fangzichang](/user/678087) 所以我的意思是你卡这题空间没意义,还不如去做其他题。
by Register_int @ 2023-09-21 19:48:13


哈希表卡不过我就去写其他题。
by fangzichang @ 2023-09-21 19:48:44


| 下一页