这里没有图图(

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

题意是这样的:

    有一个长度为n的字符串 Str,根据以下操作可以得到 n 个字符串。

  1. 把Str 的前 i - 1 个字串移到末尾得到第 i 个字符串;

  2. 然后将 n个字符串按照第一个字母从小到大排序,当两个字符串的首字母相等的时候,按照它们在 Str 中的位置从小到大排序即可;

  3. 经过前两个步骤得到的字符串的最后一个字符可以连成长度为n的字符串 Strr ,  Strr 包含 Str 中的每一个字符;

  4.  Str 的首字符在 Strr 中的位置为 idx;


你以为我要你由 Str 按照提示得到 Strr?

---不不不,我要你根据 Strr 得到 Str。 

n <= 1e5 (本题不卡复杂度)

Input

三行。

    第一行一个整数 n 代表字符串长度

    第二行是 Strr

    第三行是 idx


Output

输出Str

SampleInput
6
fcabde
3
SampleOutput
acbdef

良心的样例解释
(n个字符串)
acbdef
cbdefa
bdefac
defacb
efacbd
facbde

(排序)
acbdef
bdefac
cbdefa
defacb
efacbd
facbde

Submit
题目统计信息详细
总AC数1
通过人数1
尝试人数1
总提交量1
AC率100.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: