【YbtOJ AC自动机 - 2】单词频率

单词频率

---

题目

某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次

---

输入

第一行一个整数$N$，表示有多少个单词，接下来$N$ 行每行一个单词

输出

输出 $N$ 个整数，第 $i$ 行的数字表示第 $i$个单词在文章中出现了多少次

---

输入样例

3
a
aa
aaa

输出样例

6
3
1

---

解题思路

我们这题要先跑一遍$AC$自动机，然后求出$AC$自动机上的每一个节点到根形成的字符串是多少个单词的前缀
然后我们要按$BFS$的倒序计算，保证无后效性

---

程序如下

#include<algorithm>
#include<iostream>