洛谷P3966 單詞 [TJOI2013] AC自動機

正解:AC自動機 解題報告: 傳送門! 先來提供一個40pts錯解QAQ 首先看到這題就會想到AC自動機板子題2鴨!然後就照着那題的套路打一下,隨便改一點兒,簡單來說就是每次經過一個節點都要++,然後每搜到一個節點就暴跳所有fail,tr[fail].as+=tr[nw].as 然後你就能得到40pts的好成績,,,另外60pts還是WA的,,,就很難過,,, #include<bits/stdc

>>阅读原文<<