CF1995D Cases
显然如果选了某个字符那么不妨选它出现的所有位置。check 方式等价于相邻两个选择的位置间距 \(\le k\)，等价于连续 \(k\) 个必须选一个（最后一个必须选）
枚举位置维护字符集是做不了的，状态数 \(O(n2^c)\) 无法优化
考虑枚举字符集 \(s\)。设原串连续 \(k\) 个字符的字符集为 \(t_i\)，合法的 \(s\) 满足 \(s\cap t_i\ne\varnothing\)。标记 \(U\setminus t_i\) 及其子集，没有标记即为合法
时间复杂度 \(O(cn+2^cc)\)
https://codeforces.com/problemset/problem/1980/G
标签：字符集,CF,枚举,2400,2100,strings From： https://www.cnblogs.com/ft61/p/18391695