分数: 1300 点
问题陈述
高桥有一根绳子 S 长度 N 由小写英文字母组成。 在此字符串上,他将执行以下操作 K 次:
- 让 T 为反转得到的字符串 S,和 U 是连接得到的字符串 S 和 T 按此顺序。
- 让 S' 是以下的一些连续子串 U 长度 N,并替换 S 与 S'.
可以是字符串当中的字符串 S 之后 K 运算,找到字典顺序最小的可能值。
约束
- 1 \leq N \leq 5000
- 1 \leq K \leq 10^9
- |S|=N
- S 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
N K S
输出
打印按字典顺序可以是该字符串的最小可能字符串 S 之后 K 操作。
样本输入 1
5 1 bacba
示例输出 1
aabca
当 S=bacba, T=abcab, U=bacbaabcab,以及最优选择 S' is S'=aabca.
示例输入 2
10 2 bbaabbbaab
示例输出 2
aaaabbaabb