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

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

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

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

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

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

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

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

题目链接

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

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

hdu 2896 题目链接

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

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

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

 1#include <cstdio>
 2#include <cstring>
 3
 4using namespace std;
 5
 6struct tnode {
 7    int s;
 8    tnode *f, *w, *c[26];
 9} T[5000000], *Q[5000000];
10int C;
11
12inline tnode *tnew() {
13    memset(T + C, 0, sizeof(tnode));
14    return T + C++;
15}
16
17inline void AcaInsert …

hdu 2222 题目链接

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

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

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

突然感觉。。。

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

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

想想真是可怕。。。

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

吓傻了。。。。

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

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

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

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

poj 2001 题目链接

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

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

poj 3630 题目链接

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

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

hdu 1247 题目链接

题意：给出n个字符串的单词表，输出所有的字符串a，满足字符串a是由n中另外两个字符串拼接成的。

思路：字典树。。其实我一开始想出了正解。。。。就是分割一个单词然后分别在trie上查找。。。但是由于题目坑爹得没给单词的长度这个数据范围。。并不是很敢写2333。。。看了下题解发现就是这么做。。。然后写了下1A。。。

hdu 5536 题目链接

题意：给出n个数，然后问最大的(a[i]+a[j])^a[k]  (i,j,k互不相同)

思路：异或和最大很容易想到字典树。。但是如何保证i,j,k互不相同这里没有想明白。。。。。我的想法是加一个标记代表之前的id，但是我加的标记是只有在叶子节点上才有的。。。也就是会出现走到了最后一步才发现这个节点是不能走的情况。。。

hdu 4825 题目链接

题意：给定n个数，然后给出m个询问，每组询问一个数x，问n中的数y使得x和y的异或和最大。

思路：字典树。。把每个数转化成二进制，注意补全前导0，使得所有数都有相同的位数。

hdu 1251 题目链接

题意：先给一个单词表，然后给出若干查询，每个查询一个单词，问单词表中以这个单词为前缀的单词的个数。

思路：trie树裸题。第一次写trie树。。感觉要注意的是trie树是一个比较耗费空间的数据结构。。？ 以及动态开辟内存记得free…？

hdu 5833 题目链接

题意：n个数，保证每个数的素因子不超过2000，从中取若干个，问乘积是完全平方数的方案数。

思路： 完全平方数就是要求每个质因子的指数是偶数次。

hdu 5835 题目链接 题意：n种礼物，每种a[i]个。现在有无穷个小朋友排成一排，分给每个人一个“普通”的礼物，一个“昂贵”的礼物（哪个普通哪个昂贵是自己定的，或者说，任意的） 要求是相邻的小朋友的普通的礼物不能是同一种。现在问最多能给多少小朋友分礼物。。。

hdu 5842题目链接

题意：给一个只由小写字母组成的字符串，每个字符映射到一个数字，问映射之后的最长上升子序列的长度。。

思路：上来写nlogn的LIS是我无脑了。。。wa了之后想了下。。其实只要统计不同的字母数就好了啊。。。set一下

感觉终于走在了正确的道路上了。

要是时间再多一点就好了。

我对成绩没有太多期待，顺其自然就好咯。

唯一的执念，就是，争取艹翻Pacedect (微笑脸)

嘛，其实也不是有仇恨啦

hdu 3374 题目链接 题意：给出一个循环字符串，问最小表示出现的位置以及次数，最大表示出现的位置以及次数。 思路：之前只写过最小表示。。最大表示其实是一样的。。。把不等式方向变号即可。。。对于出现的次数。。。其实就等同于这个字符串是由几个子串组成。。。跑一遍kmp。。答案为len-nxt[len]，1A

hdu 2609 题目链接

题意：给出n个循环字符串，问有多少种。

思路：将每个字符串换成最小表示，然后set存一下即可。

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2016年08月13日 星期六 02时44分21秒
 4File Name :code/hdu/2609.cpp
 5************************************************ */
 6#include <cstdio>
 7#include <cstring>
 8 …