Code Forces Round 201 B Lucky Common Subsequence 拓展提问
2013-10-07 16:27
405 查看
这题原题的思路就是dp+kmp
在此我有个小问题。。。
如果这题的virus换成多个串,那么题目就可以是不能同时满足所有的virus 和不能满足对于任意的virus之和
那么我们该怎么用ac自动机来匹配呢?
我的开始想法是把多个virus建到自动机上去,然后在用同样的dp方程来匹配
但是感觉有点写不动。因为对于不能同时满足所有的virus 那么我们直接把所有的virus看成一个串建自动机就好了
但是如果不能满足任意的virus呢? 如果virus数量不超过15的情况下 兴许我们可以用状压,然后对于fail到的节点看其状态是不是有
但是dp方程又感觉有点不知道怎么维护了。。。。。
然后如果数量有100个呢?? 那么我们该怎么写呢??
如果哪位大神能帮帮忙 感激不尽啊!!
同时欢迎一起讨论啊啊啊。。。
在此我有个小问题。。。
如果这题的virus换成多个串,那么题目就可以是不能同时满足所有的virus 和不能满足对于任意的virus之和
那么我们该怎么用ac自动机来匹配呢?
我的开始想法是把多个virus建到自动机上去,然后在用同样的dp方程来匹配
但是感觉有点写不动。因为对于不能同时满足所有的virus 那么我们直接把所有的virus看成一个串建自动机就好了
但是如果不能满足任意的virus呢? 如果virus数量不超过15的情况下 兴许我们可以用状压,然后对于fail到的节点看其状态是不是有
但是dp方程又感觉有点不知道怎么维护了。。。。。
然后如果数量有100个呢?? 那么我们该怎么写呢??
如果哪位大神能帮帮忙 感激不尽啊!!
同时欢迎一起讨论啊啊啊。。。
相关文章推荐
- Ad Hoc Distributed Queries的启用与关闭
- Wix 安装部署(一)同MSBuild 自动生成打包文件
- 获取最新的config.sub和config.guess
- UIView知多少?
- easy ui 扩展
- Your build settings specify a provisioning profile with the UUID, no provisioning profile was found (转载)
- 使用iOS手势UIGestureRecognizer
- wxWidgets和wxFormbuilder(参考)
- Web开发框架 WebBuilder 开源了!
- (1.1.10)UVA 11039 Building designing(模拟题)
- ZOJ 1649 Rescue
- 在多线程中进行UI操作--ios学习笔记
- 关于在SLES11, RHEL6, OEL6 and UEK2 Kernels使用hugepages的告警
- (1.1.9)UVA 10930 A-Sequence(模拟)
- JPA注解(这里包含sequence类型的)
- 基于Equinox构建OSGi项目
- HDU 3530 Subsequence(单调队列)
- 【Git入门之十四】Git GUI
- ZOJ第一题_1649Rescue(优先队列下的BFS)
- HDU--1005 -- Number Sequence [数论]