洛谷 P5357 【模板】AC 自动机（二次加强版）（AC自动机，fail树）

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

题目描述

给你一个文本串 $S$ 和 $n$ 个模式串 $T_{1\sim n}$，请你分别求出每个模式串 $T_i$ 在 $S$ 中出现的次数。

输入格式

第一行包含一个正整数 $n$ 表示模式串的个数。

接下来 $n$ 行，第 $i$ 行包含一个由小写英文字母构成的非空字符串 $T_i$。

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

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

输出格式

输出包含 $n$ 行，其中第