← 返回题目
题库练习 「2017 山东二轮集训 Day5」分裂
← 上一题 下一题 →

A6027 | 「2017 山东二轮集训 Day5」分裂

时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

有一个长度为 $ n $ 的字符串， 你需要把它分成 $ k $ 段， 设第 $ i $ 段的字典序最大的子串为 $ C_i $， 现在求 $ C_i $ 中字典序最大的那个最小能是多少。

输入格式

第一行一个正整数 $ k $。
第二行一个字符串， 只包含小写字母。

输出格式

输出一行一个字符串表示所能得到的最小答案。

输入输出样例

输入 #1
2
aba
输出 #1
b
输入 #2
4
acgtgtcgactgaacttcctatcctgg
输出 #2
tgaact
C++ 编辑器
输入
输出