SP16389 MY02 - Play with Strings

你的任务是实现以下一种广受欢迎的压缩算法。 1. 给你一个输入字符串 $A$（例如：`ababc`）。 2. 找出字符串 $A$ 的所有循环移位（在这个例子中是 `ababc`, `babca`, `abcab`, `bcaba`, `cabab`）。 3. 对这些循环移位进行排序（排序后的结果是 `ababc`, `abcab`, `babca`, `bcaba`, `cabab`）。 4. 将它们按行排列如下： ``` ababc abcab babca bcaba cabab ``` 5. 选取最后一列，得到的字符串是 `cbaab`，这就是该算法的生成结果。 6. 注意，原始字符串是第一行的内容（使用从1开始的索引）。 在这个问题中，你需要根据算法的结果（输出）和包含原始字符串的行号来解码返回原始字符串。例如，上述例子中，输出是 `cbaab`，行号是 1。你需要根据这些信息找出原始字符串。 ### 输入格式 每个测试用例包含两行： - 第一行是一个整数 $R$，表示含有原始字符串的行号。 - 第二行是一个字符串，表示算法的输出结果。（字符串长度不超过2000，全部为小写字母）。 输入以 $R = -1$ 结束。 ### 输出格式 输出原始字符串。 ### 样例输入 ``` 1 cbaab 3 mnoag -1 ``` ### 样例输出 ``` ababc mango ``` **本翻译由 AI 自动生成**

无

无