题目:https://www.luogu.com.cn/problem/P3966
题意:给出 n n n个单词组成一篇文章,问:每个单词分别在文章中出现过几次
思路:
学习的时候参考了大佬的题解:https://www.luogu.com.cn/blog/scp-d14134/ti-xie-p3966-tjoi2013-dan-ci-post
- 这道题很容易想到ac自动机,建树的过程中统计每个子串出现的个数,然后查询n次,但显然,这样就 会 T L E TLE TLE!
- 这个时候我们就需要用到一个 f a i l fail fail 树,我们都知道ac自动机中的 f a i l fail fail指针, f a i l fail fail树就是将 f a