洛谷P2444 病毒 [POI2000] AC自动机

正解:AC自动机 解题报告: 传送门! 首先看到这种题目二话不说先把trie树和fail指针建立起来 然后就想鸭,如果我们想让模式串和文本串尽量不能匹配,就要想办法让它跳fail指针,而不是继续往下走,是趴 然后如果我可以一直跳fail指针始终没有到达文本串的结尾,就说明是可以构造一个无限长的字符串的对趴 于是就变成了,有一个图(trie树+fail指针指向的边就构成了一个图了嘛),如果能找到一个

>>阅读原文<<