Cases

看到\(c\)这么小肯定往集合方面去想，但是状压没想出来，此时一定不要忘了SOS DP

于是看这篇题解

\(S\)肯定是字符种类的集合，考虑枚举超集，当\(S\)的某一个超集以某种方式可以通过给定字符串导出，那么\(S\)就不行。考虑\(S\)不行的话会怎么样，将\(S\)的字符在给定字符串中全部标记，那么就是存在两个字符之间的距离大于\(k\)，也就是说有一个长度为\(k\)的区间，其字符集与\(S\)不相交，即其补集是\(S\)的超集，于是可以想到答案的做法

update 2024.9.22

重新做一遍，做出来了

其实应该这么想：看到\(c\)很小，所以考虑枚举每一段的末尾字符集合，设为\(S\)，一个显然的贪心就是将原串中所有在\(S\)中的字符全部标记，如果任意相邻两个被标记的字符的长度不超过\(k\)那么就行。考虑反面，就是存在一个长度为\(k\)的子串，这个子串的每一个字符都没有被标记。于是可以想到题解的做法