传送门Keywords SearchTime Limit: 1000MSMemory Limit: 32768KB64bit IO Format: %I64d & %I64u Description In the modern time, Search engine came into the li...
分类：
其他好文 时间：
2014-09-17 20:09:22
阅读次数：
243
题目大意：给定一些单词和一个字符串，求有多少单词在字符串中出现过
首先我不想吐槽题号。真的不想。真的不想！！别问我为什么说这句话！！不想就是了！！
AC自动机模板题
简单介绍一下AC自动机
首先不要把这东西和自动AC机弄混 自动AC机算法等我们发明之后再加介绍
这东西的实现方法就是把所有单词插入一棵Trie树 然后在Trie树上跑KMP算法
每个节点有一个next指针 和KMP算法...
分类：
其他好文 时间：
2014-09-15 14:21:49
阅读次数：
176
hdu2222这题说的是在一个1000000的长串中找出n个短串是否在其中出现过 最后输出在长串中出现的个数#include #include #include #include #include #include using namespace std;const int maxn =10000*...
分类：
其他好文 时间：
2014-09-11 16:50:12
阅读次数：
190
和hdu2222题相似的水题
提示：
1）连着RE了好多发，没想明白，看了一下网上题解才知道，输入的不一定都是字母，所以next要开100！！！！！！！
#include
#include
int tot;
char str[10005];
int t;
//int time[100];
struct trie {
trie *fail;
trie *next[100];...
分类：
其他好文 时间：
2014-08-23 16:53:36
阅读次数：
279
数组开小了，还是小了很多，注意数组里的是节点总数！#include#include#include#include#include#define maxn 500000+10using namespace std;int ch[maxn][26],fail[maxn],last[maxn],val[...
分类：
其他好文 时间：
2014-08-05 15:36:39
阅读次数：
175
hdu2222 字符串多模匹配算法 采用kuangbin模板#include #include
#include #include #include using namespace std;struct Trie{ int
next[500010][26],fail[500010],end[5...
分类：
其他好文 时间：
2014-05-19 08:36:17
阅读次数：
234
ZOJ3430 Detect the
Virus挺扯的一个题,解码有点问题+注意用int存,跟HDU2222差不多...#include #include #include #include
#include #include using namespace std;#define N 60010i...
分类：
其他好文 时间：
2014-05-14 23:43:19
阅读次数：
363
