HDU 3065，模板（备忘录）#include#include#include#include#includeusing namespace std;#define M 2222222char sx[1111][128];int n;char s[M];struct Trie{ ...
分类：
其他好文 时间：
2014-07-08 22:48:34
阅读次数：
192
题目：给你一个目标串，和一些模式串，问每个模式串是否在目标串中出现。
分析：字符串，AC自动机。一开始用KMP算法，TLE了才发现会超时，改用AC自动机；
直接利用AC自动机存储，查询即可，然后按顺序输出；
如果模式串中有重复的，直接利用并查集合并即可，朱旭判断父节点。
说明：╮(╯▽╰)╭计算复杂度时，数据组数被忽略了；注意初始化。
#i...
分类：
其他好文 时间：
2014-07-06 10:46:17
阅读次数：
224
题意：有n种病毒序列（字符串），一个模式串，问这个字符串包含几种病毒。
包含相反的病毒也算，字符串中[qx]表示有q个x字符。详细见案列。
0
3
2
AB
DCB
DACB
3
ABC
CDE
GHI
ABCCDEFIHG
4
ABB
ACDEE
BBB
FEEE
A[2B]CD[4E]F
Sample Output
0
3
2
...
分类：
Web程序 时间：
2014-07-01 08:29:22
阅读次数：
307
AC自动机模板题。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define TRIEN 128 8 #define MAXN 505 9 10 typedef str...
分类：
其他好文 时间：
2014-07-01 00:07:22
阅读次数：
257
中文题不解释
Sample Input
3
AA
BB
CC
ooxxCC%dAAAoen....END
Sample Output
AA: 2
CC: 1
输出病毒出现的次数！
#include
#include
#include
#include
#include
using namespace std;
const int k...
分类：
其他好文 时间：
2014-06-25 08:04:33
阅读次数：
213
题意：给你n个病毒串，m个网站，问每个网站包含有哪些有病毒的网站，输出病毒编号。
最后输出有多少个有病毒的网站。
Sample Input
3
aaa
bbb
ccc
2
aaabbbccc
bbaacc
Sample Output
web 1: 1 2 3
total: 1
PS：web 2 没有病毒
#include
#in...
分类：
其他好文 时间：
2014-06-24 21:10:15
阅读次数：
278
1 /* 2 hdu 2896 病毒侵袭 ac自动机 3 从题意得知，模式串中没有重复的串出现，所以结构体中可以将last[]（后缀链接）数组去掉 4 last[]数组主要是记录具有相同后缀模式串的末尾节点编号 。本题中主要是计算每一个模式串 5 在主串中有没有出现过，而不是计算出现...
分类：
其他好文 时间：
2014-06-22 11:08:48
阅读次数：
291
/* 啥也不说了，直接套模板。。。 */ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 500000 7 using namespace std; 8 9 class A...
分类：
其他好文 时间：
2014-06-18 12:53:46
阅读次数：
152
Wireless Password
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4022 Accepted Submission(s): 1196
Problem Description
Liyuan lives...
分类：
其他好文 时间：
2014-06-16 20:46:46
阅读次数：
309
议题：AC自动机（Aho-Corasick
Automation）分析：此算法在1975年产生于贝尔实验室，是著名的多模式匹配算法之一；一个常见的例子就是给定N个单词，给定包含M个字符的文章，要求确定多少个给定的单词在文章中出现过；AC自动机在匹配文本时不需要回溯，处理时间复杂度与pattern无关...
分类：
其他好文 时间：
2014-05-28 23:00:00
阅读次数：
236
