题意是这样的:
有一个长度为n的字符串 Str,根据以下操作可以得到 n 个字符串。
把Str 的前 i - 1 个字串移到末尾得到第 i 个字符串;
然后将 n个字符串按照第一个字母从小到大排序,当两个字符串的首字母相等的时候,按照它们在 Str 中的位置从小到大排序即可;
经过前两个步骤得到的字符串的最后一个字符可以连成长度为n的字符串 Strr , Strr 包含 Str 中的每一个字符;
Str 的首字符在 Strr 中的位置为 idx;
你以为我要你由 Str 按照提示得到 Strr?
---不不不,我要你根据 Strr 得到 Str。
n <= 1e5 (本题不卡复杂度)
三行。
第一行一个整数 n 代表字符串长度
第二行是 Strr
第三行是 idx
输出Str
6 fcabde 3
acbdef 良心的样例解释 (n个字符串) acbdef cbdefa bdefac defacb efacbd facbde (排序) acbdef bdefac cbdefa defacb efacbd facbde