Cases

看到 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的超集,于是可以想到答案的做法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值