A6015 | $「2017 山东三轮集训 Day6」B$

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

JOHNKRAM 收到了一个长度为 $ n $ 的环形字符串 $ S $，他决定把它分给自己的 $ m $ 个朋友，每个朋友分到连续的一段。因为不希望朋友因为分到的字符串差异过大而争吵，他希望这 $ m $ 段字符串中最大的一个尽可能小。于是他找到了你，希望你能帮他计算出这个最小值。

第一行两个整数 $ n $ 和 $ m $，表示字符串长度和需要分成的段数。 第二行一个字符串 $ S $，意思如题所示。

输出一个字符串，表示 $ m $ 段字符串中最大的一个的最小值。

输入 #1

20 3
bbbaaaaabbabaabbbbaa

输出 #1

aaabbabaabbbbaabbb

C++ 编辑器

输入

输出