@[JYCNB](/user/173951) 这不是暴力吧。。。
by Ew_Cors @ 2022-08-07 14:16:55
还有这复杂度是 $4\times 10^8$ 还跑不满呢。
by Ew_Cors @ 2022-08-07 14:18:00
但是后缀排序明明可以做到 $O\left(n\log n\right)$ 啊
by debgxh @ 2022-08-07 14:40:40
@[JYCNB](/user/173951) 呃呃字符串一般没有 $10^7$ 级别的吧。。
小数据的话双 log 比单 log 常数小，速度都差不多。
我觉得没必要卡。
by Ew_Cors @ 2022-08-07 14:47:04
后缀排序还可以做到线性呢。
by WeLikeStudying @ 2022-08-07 18:21:18