#3232 [POI2000] 病毒 【ac自動機+樹上判環】

傳送門 SOL 模擬字符串在ac自動機上匹配的過程 找一個沒有不含完整字符串的環，有的話就TAK，否則NIE 但是，這題全是細節。。 注意走過的節點都是生成字符串中的元素。 重點在判斷走出的環中有沒有完整的單詞 1.如果當前是單詞節點不行 2.如果它的las數組存在，不行（從它向上的一段是一個完整的單詞） （las：沿着fail跳的一路上，長度最大的 是完整單詞節點 的 點 的 編號） //或者不

>>阅读原文<<