摘要：
主要由两部分组成，一个图和一颗trie树 图上从根出发的每一条路径代表了原图的一个子串，树是原串子串的倒序形成的字典树 关于构造是用的增量构造 考虑已经建好了一个后缀自动机，如果在字符串末尾增加一个字符，会对自动机有什么影响 首先全字符串肯定是第一次出现，所以要从前一个添加的字符处向当前字符连边，构 阅读全文
摘要：
平衡树练习 每次插入一个数判断是否重复，重复则返回0，否则选出与它差最小的数返回差的绝对值 最小差必定是左子树中最大点或右子树中最小点或其祖先，找找就可以了 代码： 阅读全文
摘要：
平衡树练习 还是很水的一道题（雾 反正字符串哈希一下会方便很多，其它都是常规操作也没什么好说的 平衡树写得挺繁杂的，以后可能去想想精简一点的版本，写是难写，但这种题一般写出来了就不会错（说完就PE了。。 代码： 阅读全文
摘要：
treap乱搞一下 对于工资的加减不直接修改的点的值或打标记，而是维护一个外围的delta，这样维护也很方便 剩下删除和插入都是基本操作了 另： linux下rand（）的返回值是1-2^31-1，虽然感觉没什么关系，交上去就会被卡T掉。。。取个模就过了 代码： 阅读全文