我不知道最后有没有给良心样例（这很需要抉择好吗）。

题面中后缀排序即排序。

观察到当 $s_l<s_r$ 时显然 $rk_l<rk_r$。当 $s_l=s_r$ 时讨论：若后面还有更大的字符，则显然当 $l<r$ 时 $rk_l<rk_r$。否则后面空串视为字典序更小，所以 $l<r$ 时 $rk_l>rk_r$。

设 $s_k$ 为等于最后一个字符的第一个字符。答案序列为 $\{1,2,\dots,k-1,n,n-1,\dots,k\}$。

很良心的签到吧！