建议加强数据,暴力+优化轻松水过。

P3809 【模板】后缀排序

并且跑得挺快,不开O2最慢点才不到300: https://www.luogu.com.cn/record/94394162
by YuRuochen @ 2022-11-17 21:55:23


因为那个卡你的数据就是全 a 串之类的啊。 /hsh
by 2019zll @ 2022-11-17 22:02:32


@[2019zll](/user/297895) 有没有可以卡死我这个代码的数据?
by YuRuochen @ 2022-11-17 22:03:24


不知道啊。
by 2019zll @ 2022-11-17 22:05:00


@[2019zll](/user/297895) 我认为理论上是可以的。因为当块数很小时,我的原算法是可以的。当块数大的时候,我的优化又可以省去很多判断。
by YuRuochen @ 2022-11-17 22:07:55


@[YuRuochen](/user/658786) 为什么要有人花费有限的时间对付无限的人类智慧。
by Argon_Cube @ 2022-11-21 19:41:05


@[Antarctic_Cube](/user/372983) 人类哲理![](//啧.tk/cy)
by Lightwhite @ 2022-12-25 19:37:11


500000个a 1个b 499999个a 在本地测试跑了42s(
by Pulsating_Dust @ 2023-01-23 17:42:54


@[YuRuochen](/user/658786) 看我楼上巨佬
by 聊机 @ 2023-03-28 16:31:13


@[聊机](/user/290959) 但是有一种更离谱的卡法:abcdefghijklmnopqrstuvwxyzabcdef...,可能可以卡一小时哦
by YuRuochen @ 2023-03-28 16:53:49


|