数组开一倍的题解是不是都应该被撤下?

P3809 【模板】后缀排序

@[Alex_wei](/user/123294)
by 5ab_juruo @ 2023-02-06 11:13:26


@[5ab_juruo](/user/119491) 有没有可能是如果满足 `sa[i] + k > n` 的话 `y[sa[i]]==y[sa[i-1]]` 就会判断掉,然后因为与的特性后面那一个条件就不会进行判断,所以没越界(我也不太懂,说错了轻喷)
by recollector @ 2023-02-06 11:20:56


@[5ab_juruo](/user/119491) 不需要开两倍。。。
by Alex_Wei @ 2023-02-06 11:24:56


只要开 $n + 1$
by Alex_Wei @ 2023-02-06 11:25:34


确实不用开两倍。
by Little09 @ 2023-02-06 11:28:29


草,好像确实(
by 5ab_juruo @ 2023-02-06 11:28:50


有没有佬解释一下是为啥,我看都没人说这个
by jor蛋 @ 2023-03-30 01:53:16


@[jor蛋](/user/72921) 说了呀,看第二条回复
by OldDriverTree @ 2023-08-23 21:17:11


|