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