洛谷 P2444 [POI2000]病毒

题目：病毒 思路： 首先把所有病毒代码建成trie。 然后建出fail指针，顺便完成AC自动机的优化。 然后分析样例可以获得这样一棵trie图—— 3 01 11 00000 其中黑边是trie的正常边，绿边是在处理AC自动机时连上的优化边，红边是fail指针。 节点内部的数是节点权值，旁边的是节点编号。 可以知道，一个无限的文本串，在AC自动机匹配的过程中一定会“死循环”，即存在环状的匹配。

>>阅读原文<<