摘要:题目 给你一个字符串,让你分成k个不相交子串,让所有子串里最大的那个子串字典序尽量小。问最小的子串是什么。 题解 显然串越大,可以成为一种划分方案的结果的可能也越大,可以考虑根据这个单调性二分。 首先整个串里,先求出总共有多少个不同的串,这样就有了二分的上下界。 然后考虑怎么check,有一个大家都 阅读全文
posted @ 2018-03-02 11:17 Bleacher 阅读(119) 评论(0) 推荐(0) 编辑