Did We Get Everything Covered?

小清新贪心题

我们直接考虑如何找出反例，假设我们已经知道了这个反例，那么为什么找不到呢？我们在尝试找的时候，肯定是依次找反例的每个字母，根据贪心，肯定是越往前找越好，而即使这个样子我们最后都无法匹配完这个反例

所以我们可以想出一个贪心算法：依次遍历每个字母，并用一个数组$mark$记录某个小写字母是否被记录，如果当前字母没被记录（$mark[i]$为$0$），那么就让$cnt++$并且让$mark[i]=1$；某个时刻当$cnt=k$时，我们就将$cnt$变成$0$并且让$mark$数组清零，然后将刚才遍历过的下标划分成一个段；我们重复上述过程，直到$n$遍历完了，划分出来若干个段

我们现在就可以知道到，对每个段，找出每个段的最后一个字母，依次拼接起来，再添加几个字母就是反例