题解：CF2225F String Cutting

· · 题解

首先，判掉 NO；然后，恰好分 k 段一定不劣，这个比较显然。

接着我就不会做了，因为想到这个性质后，就要求选出来字符串的是所有字典序中最大的。

但是细想一下，这个约束似乎没用？就算我抛开这个约束，那我是不是也会把合法的取完，不合法的取到了也不会成为最终答案。

然后就非常好做了，我们可以枚举一个字符串左端点 L，容易判断其合不合法，继而算出最大的合法右端点 R。

然后判断字典序是否更大，是就更新答案，可以用二分和哈希判断。

代码可以借鉴这个题解，非常清晰。