具体是这一句的问题
```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