洛谷 P5357 AC自动机 2.0版本（ fail树 ）

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

题目描述

给定一个文本序列 S 以及 n 个模式序列 T_{1 \sim n}，需要分别计算每个模式序列 T_i 在文本序列 S 中出现的次数。

输入格式

第一行输入为一个正整数 n，用于表示模式串的数量。

随后的 n 行中，每一行对应一个由小写英文字母组成的非空字符串 T_i。

最后一行输入为一个由小写英文字母构成的非空字符串 S。

数据中并未确保任意两个模式串之间存在差异性。

输出格式

输出共由 n 行组成，每行均包含一个非负整数，用以表示对应 T_i 在集合 S 中的出现频次。

样例分析与呈现

样例输入 #1

    5
    a
    bb
    aa
    abaa
    abaaa
    abaaabaa
    
    
      
      
      
      
      
      
      
    

样例输出结构解析

    6
    0
    3
    2
    1
    
    
      
      
      
      
      
    

提示

针对全部数据，当