【前缀树】 用来保存一个映射（通常情况下 key 为字符串 value 为字符串所代表的信息） 例如：一个单词集合 words = { apple， cat, water } 其中 key 为单词 value 代表该单词是否存在 words[ 'apple' ] = 存在 而 word[ ' abc ...
分类：
其他好文 时间：
2018-01-28 22:01:39
阅读次数：
277
http://stephenzhao.blog.51cto.com/2515860/661333 一、nginx的upstream目前支持负载均衡方式的分配 1、RR（默认） 每个请求按时间顺序逐一分配到不同的后端服务器，如果后端服务器down掉，能自动剔除。 例如： upstream tomcat ...
分类：
其他好文 时间：
2018-01-27 20:12:13
阅读次数：
422
不想多说什么了。费空间，也不算太快，唯一的好处就是好写吧。 cpp include include const int MAXN=100010 i&1]) s[k].c[t]=++cnt; s[k].v=x; } void Erase(int x) { int k=1,p=x+INF; for(in ...
分类：
其他好文 时间：
2018-01-27 00:33:50
阅读次数：
200
模板题，字典树最基本的操作 在看别人的板子的时候学到了一点小技巧 下面贴AC代码，顺便补一补字典树相关 Trie三兄弟——标准Trie、压缩Trie、后缀Trie 字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽 ...
分类：
其他好文 时间：
2018-01-26 22:56:16
阅读次数：
175
一个字符串的题，有姿势水平的OIers的脑中应该要浮现出许多算法…… 但是我没有姿势，也没有水平，除了KMP和trie树，什么也想不起来。 直到我学了它——后缀数组！ 多亏这玩意儿，我现在什么都想不起来了。 后缀数组干嘛用的？ 主要处理同一个字符串中的重复子串问题。 如何实现？ 注意到每一个子串，都 ...
分类：
编程语言 时间：
2018-01-26 22:43:25
阅读次数：
213
Given a non-empty array of numbers, a0, a1, a2, … , an-1, where 0 ≤ ai < 231.Find the maximum result of ai XOR aj, where 0 ≤ i, j < n.Could you do thi... ...
分类：
编程语言 时间：
2018-01-23 01:02:30
阅读次数：
241
题链 我们要维护这四种操作： 在数组 A的末尾添加一个数 x。 输出 ∑ai（l to r） 将数组 A 中的每个数 A xor 一个数。 将数组 A 从小到大排序。 那么我们注意一件事，能很好的维护 XOR 操作的数据结构并不多： 1.路权并查集（什么鬼） 2.树状数组。 3.trie tree ...
分类：
其他好文 时间：
2018-01-22 21:19:22
阅读次数：
177
已经写好啦的 "莫比乌斯反演" "杜教筛" "动态点分治" "斜率优化" "Splay" "莫队" "凸包" "旋转卡壳" "Manacher算法" "Trie树" "AC自动机" "高斯消元" "KMP算法" 可以填的坑 [CF???] [Link Cut Tree] [树链剖分] ~~要我填坑就 ...
分类：
其他好文 时间：
2018-01-20 17:52:50
阅读次数：
131
题面 "传送门" Sol 先建立AC自动机，trie树上每个字符串结束的位置记录下它的长度$len$ 设$f[i]$表示前$i$个字符是否被翻译 在AC自动机上匹配，跳$fail$转移，该点为$x$，则$f[i]$由$f[i len[x]]$转移而来 ~~太菜了不会trie的暴力~~ include ...
分类：
编程语言 时间：
2018-01-19 15:43:31
阅读次数：
172
14. Longest Common Prefix 题目 解析 leetcode官网给出了水平，垂直，二分，trie树的方法；但是感觉都需要把所有字符串遍历一遍，考虑用简单的水平遍历 C++ class Solution_14 { public: string longestCommonPrefix ...
分类：
其他好文 时间：
2018-01-18 22:03:30
阅读次数：
110
