8257: BZOJ4257:字符串切割

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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


输入格式

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


输出格式

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


样例输入

20 3
bbbaaaaabbabaabbbbaa

样例输出

aaabbabaabbbbaabbb

提示

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


题目来源

没有写明来源

加入题单

算法标签: