[TJOI2013]单词 AC自动机fail树的简单应用

https://ac.nowcoder.com/acm/problem/20443 https://www.luogu.org/problemnew/show/P3966 题意：给出n个单词，一篇文章由这n个单词组成，问每个单词在文中的串出现的次数，其中包括自己本身。 首先：每一个字符串建Trie然后，建立fail的指针，一个串要在其他串出现过，必定是另一个串的前缀的后缀形式出现的，我们在建立Tr

>>阅读原文<<