本来是早就该学的知识点了，但是拖了好长时间最近在重新捡起来。。。 【AC自动机？？？自动AC机？？？】 刚学OI的时候，就听到学长说AC自动机，第一次听到这个名字还以为只是开玩笑说用来自动A题的BUG。。。（相信总会有人和我想法是一样的） AC自动机就是字典树和KMP算法的结合，KMP实现的是单模匹 ...
分类：
其他好文 时间：
2018-05-17 19:14:14
阅读次数：
161
我感觉可以开$O(\sqrt{n})$棵01字典树来做省赛C题 目前处于测试阶段 改良版 ...
分类：
其他好文 时间：
2018-05-15 21:05:42
阅读次数：
152
推荐几篇博客：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 浅谈Trie树 https://blog.csdn.net/u013588639/article/details/38406453 字典树的数组实现 1 #include<c ...
分类：
其他好文 时间：
2018-05-15 21:02:12
阅读次数：
143
签到完看到C没什么人过就溜乐。 A.淘宝的推荐系统 直接DP，时间复杂度$O(∑nd)$ B.阿里巴巴的手机代理商（简单） map直接暴力。 C.阿里巴巴的手机代理商（中等） 看起来好像是个字典树上的模拟……待补 D. 阿里巴巴的手机代理商（困难） 留坑。听zlc1114说是……暴力？ ...
分类：
其他好文 时间：
2018-05-14 00:07:06
阅读次数：
253
算法分类合集 ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 ...
分类：
编程语言 时间：
2018-05-06 01:40:10
阅读次数：
228
题意：问许多单词中，前缀是某个字符串的个数有多少个； 思路: 用字典树建立，每个节点带上num，记录每次insert是，经过这个点的次数， 每次询问，找到这个前缀对应的节点的num就ok 这道题，c++过，g++不行 ac代码： ...
分类：
其他好文 时间：
2018-05-06 00:13:43
阅读次数：
142
动物统计加强版 时间限制：3000 ms | 内存限制：150000 KB 难度：4 动物统计加强版 时间限制：3000 ms | 内存限制：150000 KB 难度：4 模板 struct node、 void my_insert(char *s)、 root： C/C++代码实现（AC）： hd ...
分类：
其他好文 时间：
2018-05-03 20:53:40
阅读次数：
236
题目链接：点这 我的github地址：点这 Problem Description Zero and One are good friends who always have fun with each other. This time, they decide to do something on ...
分类：
其他好文 时间：
2018-05-01 15:28:59
阅读次数：
225
ACM 所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 Trie树 ...
分类：
编程语言 时间：
2018-04-30 12:04:04
阅读次数：
253
1.在数组结尾插入一个数 2.给定l,r,x,求一个l<=p<=r,使x^a[p]^a[p+1]^...^a[n]最大 首先我们可以维护前缀和 然后就是使x^sum[n]^sum[p-1]最大 x^sum[n]为定值，于是用Trie树贪心即可 考虑到l-1<=p-1<=r-1,我们不能对于每个询问都 ...
分类：
其他好文 时间：
2018-04-28 23:44:43
阅读次数：
255
