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

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

在此我有个小问题。。。

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

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

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

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

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

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

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


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

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

你可能感兴趣的:(Code Forces Round 201 B Lucky Common Subsequence 拓展提问)