BZPRO
#4257. 字符串切割
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
给一个长度为n的字符串S，它首尾相连形成一个环，按照顺时针排列。我们想要
把它切成连续的K段，假设每段分别为S1,S2...SK，我们想让max{S1,S2...SK}最
小，求其最小值。
输入格式
第一行二个数n,k。
第二行字符串S。
输出格式
一行一个字符串，表示想求的最小值。
样例
样例输入
20 3
bbbaaaaabbabaabbbbaa
样例输出
aaabbabaabbbbaabbb
数据范围与提示
对于100%的数据n <= 2000;k <= n。
BZPRO