Did We Get Everything Covered?

小清新贪心题

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

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