我在本题讨论区看到过很多人因为把题目看错成字典序排序（题面中的加粗是我几个月之前才加的）从而提出各种“hack”，甚至认为这题是假题。

直到我今天在 codewars 上写 Haskell 题时，发现有一题叫 Burrows-Wheeler-Transformation，就是把本题的排序换成了字典序，而且还说这是可逆的。

想了半天没想出来咋逆，于是搜了一下这个名字，找到了它的逆变换方法：（参考：百度百科）

首先把最后一列排序，就得到第一列。接下来，把每一行的最后一个接上每一行的第一个，这些就是全部长度为 2 的子串，排序后即得全部前两列。然后再从开头接上最后一列并排序，即得全部前三列。以此类推，最后可以得到整个表格，然后取表格第 p 行即可。

可见即使看错为字典序本题也不是假题，只是困难得多（