最高赞题解的一个细节问题

P3809 【模板】后缀排序

%%%
by tiger0133 @ 2019-12-12 21:52:23


前排资瓷吧 虽说我第一次就开了2倍。。。
by whyl @ 2019-12-12 22:08:37


sto
by x义x @ 2019-12-13 07:18:36


前排
by _JEB_ @ 2019-12-13 17:07:23


@[木木!](/user/49458) 但是第一篇题解的排序是从1开始而不是从0开始,所以我觉得不应该出现计算完毕后 sa[i]为0的情况 输0确实会爆掉,但这样排序似乎不需要考虑出现0的情况(因为排序从1开始)
by SS_Chara @ 2019-12-24 16:39:15


@[SS_Chara](/user/249785) 嗯……先理解再发言吧qwq 这里 `sa[i]=O(n)` 的 `O` 是大 O 符号不是数字“0”qwq
by 木木! @ 2020-01-06 18:10:15


两月后再追加 这个错误的主要问题不是会溢出,而是因为这个越界会导致多组数据不安全,但是按经典分析方式却会分析出是多组数据安全的(多组数据安全指多组数据的时候不需初始化),坑死我了
by 木木! @ 2020-02-04 13:03:12


|