摘要： P2444 [POI2000] 病毒 题目核心是多模式匹配，所以考虑用对所有模式串建立AC自动机。 我们把自动机上，存在一个模式串作为前缀的节点，称作“危险节点”。 如果无限长的安全代码存在的话，匹配过程中Trie图上一定有节点会经过多次，即存在环；而且经过的所有节点都不是“危险节点”，否则就包含病 阅读全文

摘要： P3311 [SDOI2014] 数数 看到多模式匹配，我们考虑先对所有模式串建立AC自动机。 然后发现这道题和P4052 文本生成器（题解）挺像的，后者让求包含至少一个模式串的个数，这道题让求一个也不包含的个数，这个就是一个用不用\(26^m\)去减的问题，很好处理。但这道题还多了一个条件，“幸运 阅读全文