![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
AimerAimerAimer
我人很懒,什么都没写
展开
-
1479:【例题1】Keywords Search (AC自动机用Trie实现)
1479:【例题1】Keywords Search 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 895 通过数: 254 【题目描述】 原题来自:HDU 2222 给定 n 个长度不超过 50 的由小写英文字母组成的单词准备查询,以及一篇长为 m 的文章,问:文中出现了多少个待查询的单词。多组数据。 【输入】 第一行一个整数 T,表示数据组数; 对于每组数据,第一行一个整数 n,接下去 n 行表示 n 个单词,最后一行输入一个字符串,表示文章。 【输出】 对于原创 2020-07-10 15:12:03 · 750 阅读 · 0 评论 -
AC自动机 P3808 【模板】AC自动机(简单版)(洛谷)
注意:原本是while循环,但通过else解决 fail:爸爸 红色边:fail 黑色边:新增son 绿色边:原本son query() #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <queue> #include <algorithm> #define ll long long #define inf .原创 2020-05-25 12:53:24 · 119 阅读 · 0 评论