UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4257. 字符串切割

Statistics 下载数据

Description

给一个长度为n的字符串S,它首尾相连形成一个环,按照顺时针排列。我们想要
把它切成连续的K段,假设每段分别为S1,S2...SK,我们想让max{S1,S2...SK}最
小,求其最小值。

Input

第一行二个数n,k。
第二行字符串S。

Output

一行一个字符串,表示想求的最小值。

Sample Input

20 3
bbbaaaaabbabaabbbbaa

Sample Output

aaabbabaabbbbaabbb

Hint

对于100%的数据n <= 2000;k <= n。


Source