摘要： http://poj.org/problem?id=2778 首先将病毒串假如去AC自动机上。然后构造trie图后。 题目是要构造一个长度为len的，不包含那些病毒的串，的种类数。 转化题目，就是要求在root点上，走len步，能有多少种情况不走到病毒串上。 那么，对于每一个AC自动机上的节点，我们 阅读全文