【POI2000】病毒

【POI2000】病毒 AC自动机 （注：POI　　波兰OI） 洛谷地址 先建立AC自动机，一般的题都是要尽可能地匹配，而这道题是尽可能不匹配。 就用DFS找一下有无从根出发不经过危险节点（末尾标上val的节点），的一个环即可。 貌似在getfail()时就已经把一些儿子连到了失败指针的，具体的奥秘还不是很清楚。 注意： 如果一个节点的失败指针是危险节点，那么这个点也是危险节点。 DFS时要记录两

>>阅读原文<<