嘛，终于下定决心搞定线段树了。

之前几次都是被lazy标记卡住，这次大概不会了吧2333

放一些学习资料，最后比较zkw线段树和普通线段树的区别。

codeforces上非递归线段树讲解 （其实就是zkw吧）

昨天终于搞定了ycm对c++11的支持....

嘛，17都快出来了，我竟然连11都不会用。

不过突然把所有的11特性给我也没办法全部吸收。

所以在这里记录下用过的c++11的用法。

题目链接

题意：给出n个病毒的模式串，问每个病毒串在文本串中出现了多少次。

思路：ac自动机。模式串只由大写字母组成。文本串是所有可视字符。 如果动态128会MLE.做法是换成静态数组写法，或者对于每次Search的时候，出现非大写字母的字符特判一下。

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的必要性。

突然感觉。。。

我这种几乎没有恋爱经验的人。。。

感觉被妹子随便用点手段就能收了啊orz

想想真是可怕。。。

别问我为什么突然有这种的感慨。。。

吓傻了。。。。

还是好好写代码比较靠谱。

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

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

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

poj 2001 题目链接

题意：给出n个字符串的表，问每个字符串的简化表示。简化表示的要求是，以该字符串的最短的而且不能产生歧义的前缀来表示。

思路：字典树，多一个cnt属性，每次insert的时候，路过的每个节点的cnt++

poj 3630 题目链接

题意：给出n个字符串，问是否满足所有的字符串都不以其他的字符串为前缀。

思路：字典树，先建树，然后每次查找的之前先删掉自己，找完以后再加回来。