Code Forces Round 201 B Lucky Common Subsequence 拓展提问

来源：互联网发布：像趣头条软件编辑：程序博客网时间：2024/04/27 20:22

这题原题的思路就是dp+kmp

在此我有个小问题。。。

如果这题的virus换成多个串，那么题目就可以是不能同时满足所有的virus 和不能满足对于任意的virus之和

那么我们该怎么用ac自动机来匹配呢？

我的开始想法是把多个virus建到自动机上去，然后在用同样的dp方程来匹配

但是感觉有点写不动。因为对于不能同时满足所有的virus 那么我们直接把所有的virus看成一个串建自动机就好了

但是如果不能满足任意的virus呢？如果virus数量不超过15的情况下兴许我们可以用状压，然后对于fail到的节点看其状态是不是有

但是dp方程又感觉有点不知道怎么维护了。。。。。

然后如果数量有100个呢？？那么我们该怎么写呢？？

如果哪位大神能帮帮忙感激不尽啊！！

同时欢迎一起讨论啊啊啊。。。