A6027. 「2017 山东二轮集训 Day5」分裂
编程题
提高+/省选-
知识点
题目描述
有一个长度为 $ n $ 的字符串， 你需要把它分成 $ k $ 段， 设第 $ i $ 段的字典序最大的子串为 $ C_i $， 现在求 $ C_i $ 中字典序最大的那个最小能是多少。
输入格式
第一行一个正整数 $ k $。
第二行一个字符串， 只包含小写字母。
第二行一个字符串， 只包含小写字母。
输出格式
输出一行一个字符串表示所能得到的最小答案。
输入输出样例
输入 #1
2 aba
输出 #1
b
输入 #2
4 acgtgtcgactgaacttcctatcctgg
输出 #2
tgaact
说明/提示
$ n, k \leq 400000 $