← 返回题目列表

AtCoder · agc037_e

E. 反转和连接

中文机器翻译题面 查看原题

分数: 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