[TJOI2013]單詞 AC自動機fail樹的簡單應用

https://ac.nowcoder.com/acm/problem/20443 https://www.luogu.org/problemnew/show/P3966 題意：給出n個單詞，一篇文章由這n個單詞組成，問每個單詞在文中的串出現的次數，其中包括自己本身。 首先：每一個字符串建Trie然後，建立fail的指針，一個串要在其他串出現過，必定是另一個串的前綴的後綴形式出現的，我們在建立Tr

>>阅读原文<<