【模板】AC 自动机(二次加强版)
题目描述
给你一个文本串 S S S 和 n n n 个模式串 T 1 ∼ n T_{1 \sim n} T1∼n,请你分别求出每个模式串 T i T_i Ti 在 S S S 中出现的次数。
输入格式
第一行包含一个正整数 n n n 表示模式串的个数。
接下来 n n n 行,第 i i i 行包含一个由小写英文字母构成的非空字符串 T i T_i Ti。
最后一行包含一个由小写英文字母构成的非空字符串 S S S。
数据不保证任意两个模式串不相同。
输出格式
输出包含 n n n 行,其中第