数据太弱了???

P3809 【模板】后缀排序

具体是这一句的问题 ```cpp for (i = n - k; i < n; i++) y[p++] = i; ``` 改成 ```cpp for (i = n - 1; i >= n - k; i--) y[p++] = i; ``` 具体副作用不太清楚,每次输出了一下 $rank$ (就是 $y$ 数组),全反了,不知道怎么 AC 的(有没有大佬解答疑惑 \kel)。 --- 然后这里貌似 ub 了。 ```cpp for (i = 0; i < m; i++) c[i] += c[i - 1]; ```
by Remilia1023 @ 2022-10-10 20:28:30


后果好像是在倒数第二次排序的时候,相同 $rank$ 的数会让编号小的在前,然而正解是让编号大的在前,所以 $6,7$ 、 $4,5$ 、 $2,3$ 会一段一段地反过来。
by Remilia1023 @ 2022-10-10 21:15:00


只需要 $S$ 由连续若干个**相同的串** $T$ 拼接而成都可以卡掉,但是这题好像没有这种数据。 例如:$abab$、$abcdabcdabcdabcdabcd$、$aaaa$ 都可以卡掉。 但是 $aa$、$aaa$ 这种太弱了,卡不掉。
by Remilia1023 @ 2022-10-10 21:23:54


|