洛谷P2444 病毒 [POI2000] AC自動機

正解:AC自動機 解題報告: 傳送門! 首先看到這種題目二話不說先把trie樹和fail指針建立起來 然後就想鴨,如果我們想讓模式串和文本串儘量不能匹配,就要想辦法讓它跳fail指針,而不是繼續往下走,是趴 然後如果我可以一直跳fail指針始終沒有到達文本串的結尾,就說明是可以構造一個無限長的字符串的對趴 於是就變成了,有一個圖(trie樹+fail指針指向的邊就構成了一個圖了嘛),如果能找到一個

>>阅读原文<<