题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6096 题意：给了一些模式串，然后再给出一些文本串的不想交的前后缀，问文本串在模式串的出现次数。 解法： 因为要求前缀后缀都包含的个数，所以可以把字符串a转换成a#a这样一个字符串，比如abca就转换成a ...
分类：
其他好文 时间：
2017-08-13 11:16:39
阅读次数：
164
来自洛谷的两道AC自动机模板题； 【模板】AC自动机（简单版） 题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串 ...
分类：
其他好文 时间：
2017-08-08 19:56:31
阅读次数：
194
题目链接：https://vjudge.net/problem/UVALive-4670 题意： 给一堆字符串和一个文本串，问哪些模式串在文本串中出现的次数最多，输出这个这个次数并输出这些串。 题解： 这道题是白书上的经典(模板水)题，直接上AC自动机的板子，然后xjb搞下，题目中的数据中貌似不存在 ...
分类：
其他好文 时间：
2017-08-05 11:45:34
阅读次数：
178
CodeForces - 471D 记录差分，利用kmp对分别除去了第一个数的两个数组进行匹配 注意特判模式串长度为一的情况 ...
分类：
其他好文 时间：
2017-08-03 01:08:49
阅读次数：
257
题目描述 有NN个由小写字母组成的模式串以及一个文本串TT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数NN，表示共有NN个模式串，1 \leq N \leq 1501≤N≤150。 ...
分类：
其他好文 时间：
2017-07-30 17:09:38
阅读次数：
207
题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下面一行一个文本串。 输出格式： 一个数表示答案 输入输出样例 输入样例#1： 2 a aa aa 输出样例#1： 2模板，ac自动机last ...
分类：
其他好文 时间：
2017-07-30 15:54:43
阅读次数：
122
题目链接：hdu 4057 Rescue the Rabbit 题意： 给出一些模式串，每个串有一定的价值，现在构造一个长度为M的串，问最大的价值为多少，每个模式串最多统计一次。 题解： 由于每个模式串最多统计一次，所以我们要考虑记录是否已经存在该串。 考虑dp[i][j][k]表示当前考虑到i的长 ...
分类：
其他好文 时间：
2017-07-28 22:15:25
阅读次数：
229
https://vjudge.net/problem/HDU-2222 题意： 给出若干个模式串，然后给出文本串，问这些模式串在文本串中出现了几次。 思路： 妥妥的ac自动机，没有什么好说的，直接上模板，不过要注意maxn的大小是跟文本串的长度一样的。 代码： ...
分类：
其他好文 时间：
2017-07-28 22:12:05
阅读次数：
173
题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下 ...
分类：
其他好文 时间：
2017-07-26 22:14:37
阅读次数：
150
题目描述 有个由小写字母组成的模式串以及一个文本串。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数，表示共有个模式串，。 接下去行，每行一个长度小于等于的模式串。下一行是一个长度小于等于的文 ...
分类：
其他好文 时间：
2017-07-26 22:00:57
阅读次数：
154
