#3232 [POI2000] 病毒 【ac自动机+树上判环】

传送门 SOL 模拟字符串在ac自动机上匹配的过程 找一个没有不含完整字符串的环，有的话就TAK，否则NIE 但是，这题全是细节。。 注意走过的节点都是生成字符串中的元素。 重点在判断走出的环中有没有完整的单词 1.如果当前是单词节点不行 2.如果它的las数组存在，不行（从它向上的一段是一个完整的单词） （las：沿着fail跳的一路上，长度最大的 是完整单词节点 的 点 的 编号） //或者不

>>阅读原文<<