Description 给定 $n$ 个长度不超过 $50$ 的由小写英文字母组成的单词准备查询，以及一篇长为 $m$ 的文章，问：文中出现了多少个待查询的单词。多组数据。 Input 第一行一个整数 $T$，表示数据组数； 对于每组数据，第一行一个整数 $n$，接下去 $n$ 行表示 $n$ 个单 ...
分类：
其他好文 时间：
2020-05-02 17:20:20
阅读次数：
62
本文参考博客： https://blog.csdn.net/bestsort/article/details/82947639 https://blog.csdn.net/creatorx/article/details/71100840 https://blog.csdn.net/weixin_4 ...
分类：
其他好文 时间：
2020-03-21 23:30:15
阅读次数：
75
题：http://acm.hdu.edu.cn/showproblem.php?pid=2222 学习出：https://bestsort.cn/2019/04/28/402/ 主要是fail的建立。在跳的过程就是不断跳fail，而不是跳到一个fail再往下！！ #include<iostream> ...
分类：
其他好文 时间：
2020-02-03 15:34:16
阅读次数：
64
题意 给定n个模式串，求目标串中出现了多少个模式串。 "传送门" 思路 AC自动机模版题。 Code cpp include using namespace std; const int maxn = 1e6+10; struct Ac { int tr[maxn][26], fail[maxn], ...
分类：
其他好文 时间：
2019-08-23 00:00:58
阅读次数：
114
layout: post title: 「kuangbin带你飞」专题十七 AC自动机 author: "luowentaoaa" catalog: true tags: kuangbin 字符串 AC自动机 传送门 A.HDU2222 Keywords Search 模板题。给出N个单词，后给你一 ...
分类：
其他好文 时间：
2019-01-29 01:10:56
阅读次数：
120
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 79383 Accepted Submission(s): 2 ...
分类：
其他好文 时间：
2018-11-02 17:54:37
阅读次数：
148
ac自动机说起来很复杂，其实和kmp是一样的思路，都是寻找相同前后缀，减少跳的次数。只要理解了kmp是怎么求next数组的，ac自动机bfs甚至比knp还好写。 这里大致说一下kmp求next数组的方法吧，假设现在要求第c个字符的next值(假设这个c很大，这样画图出来比较清晰方便理解)，因为遍历过 ...
分类：
其他好文 时间：
2018-10-13 16:55:27
阅读次数：
158
ac自动机裸题，但我还是写的trie图。 还有，访问过的点要打标记，不然会tle。 代码： ...
分类：
其他好文 时间：
2018-09-18 13:48:49
阅读次数：
118
为了一言不合就徒手敲AC自动机,决定看一下原理 于是花了一张图, 参考HDU2222的样例 于是看懂这张图的你很快就敲出了如下代码并且AC了 ...
分类：
其他好文 时间：
2018-08-30 10:59:15
阅读次数：
157
题目传送门 Keywords Search Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants ...
分类：
其他好文 时间：
2018-08-14 11:39:39
阅读次数：
188
