【模板】AC自动机（二次加强版）

题目描述
给你一个文本串 SS 和 nn 个模式串 T_{1..n}T
1..n
?
，请你分别求出每个模式串 T_iT
i
?
在 SS 中出现的次数。

输入格式
第一行包含一个正整数 nn 表示模式串的个数。

接下来 nn 行，第 ii 行包含一个由小写英文字母构成的字符串 T_iT
i
?
。

最后一行包含一个由小写英文字母构成的字符串 SS。

数据不保证任意两个模式串不相同。

输出格式
输出包含 nn 行，其中第 ii 行包含一个非负整数表示 T_iT
i
?
在 SS 中出现的次数。

工口发生：拓扑排序为了简便没把没权值的入队， 不能减入度了显然有问题

P5357 【模板】AC自动机（二次加强版）

原文：https://www.cnblogs.com/Tony-Double-Sky/p/14369493.html