![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
liaoxiyan123
这个人不懒,但什么都没写。
展开
-
20200612AC自动机(加强版)[模板]
题目描述 给你一个文本串 SS 和 nn 个模式串 T_{1…n}T 1…n ,请你分别求出每个模式串 T_iT i在 SS 中出现的次数。 输入格式 第一行包含一个正整数 nn 表示模式串的个数。 接下来 nn 行,第 ii 行包含一个由小写英文字 母构成的字符串 T_iT 。 最后一行包含一个由小写英文字母构成的字符 串 SS。 输出格式 输出包含 nn 行,其中第 ii 行包含一个非负整数 表示T_iT i 在 SS 中出现的次数。 输入样例 5 a bb aa abaa abaaa abaaabaa原创 2020-06-12 21:55:24 · 180 阅读 · 0 评论 -
20200612AC自动机(简单版)[模板]
题目描述 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入格式 第一行一个n,表示模式串个数; 下面n行每行一个模式串; 下面一行一个文本串。 输出格式 一个数表示答案 输入输出样例 输入 #1 2 a aa aa 输出 #1 2 说明/提示 subtask1[50pts]:∑length(模式串)<=106,length(文本串)<=106,n=1; subtask1[50pts]:∑length(模式串)<=106,length(文本串)<=106,n=1;原创 2020-06-12 21:34:41 · 109 阅读 · 0 评论