hdu 2896 题目链接

题意：给出n个病毒，然后给出m个网站，然后问每个网站中有哪些病毒，以及有病毒的网站的个数。

需要注意病毒和网站都需要按从小到达排列输出。

orzorz 日常%学弟 华科的未来orz

#include <cstdio>
#include <cstring>

using namespace std;

1struct tnode {
2    int s;
3    tnode *f, *w, *c[26];
4} T[5000000], *Q[5000000];
5int C;

1inline tnode *tnew() {
2    memset(T + C, 0, sizeof(tnode));
3    return T + C++;
4}

 1inline void AcaInsert(tnode *p, const char *s) …

hdu 2222 题目链接

题意：给出n个模式串，一个文本串，问文本串中出现了多少各模式串。

思路：ac自动机裸题。代码风格来自bin神。静态数组的写法。

需要理解 在build fail的时候，先单独处理root的必要性。

老规矩，先放资料： 参考资料1 参考资料2 参考资料3

（其实这些资料我都没怎么看。。。。因为感觉。。。理解起来非常容易的样子orz）

我的理解：感觉这东西如果明白了kmp和trie，理解起来就完全没难度。。。