看到 c c c这么小肯定往集合方面去想,但是状压没想出来,此时一定不要忘了SOS DP
于是看这篇题解
S S S肯定是字符种类的集合,考虑枚举超集,当 S S S的某一个超集以某种方式可以通过给定字符串导出,那么 S S S就不行。考虑 S S S不行的话会怎么样,将 S S S的字符在给定字符串中全部标记,那么就是存在两个字符之间的距离大于 k k k,也就是说有一个长度为 k k k的区间,其字符集与 S S S不相交,即其补集是 S S S的超集,于是可以想到答案的做法
看到 c c c这么小肯定往集合方面去想,但是状压没想出来,此时一定不要忘了SOS DP
于是看这篇题解
S S S肯定是字符种类的集合,考虑枚举超集,当 S S S的某一个超集以某种方式可以通过给定字符串导出,那么 S S S就不行。考虑 S S S不行的话会怎么样,将 S S S的字符在给定字符串中全部标记,那么就是存在两个字符之间的距离大于 k k k,也就是说有一个长度为 k k k的区间,其字符集与 S S S不相交,即其补集是 S S S的超集,于是可以想到答案的做法