Trie树（字典树） 树中任一结点p都对应于一个字符串S，S由从根出发走到p所经过的边上的字符构成 数据结构 操作 插入串 （复杂度为模式串长度） Trie图（AC自动机） 可以由Trie树为基础构造 终止节点：每个模式串最后一个结点 危险结点：终止节点和前缀指向危险结点的结点。 包含前缀指针（ne ...
分类：
其他好文 时间：
2018-12-30 17:25:47
阅读次数：
189
例题： "luoguP4735" 可持久化$Trie$嘛，就和可持久化线段树差不多。这篇文章只是借例题讲一讲如何截取一段时间的信息。 直接讲题大家就可理解。 题目大意 有两种操作，第一种在数组末尾加上一个数，第二种在$l\leqslant p\leqslant r$中求最大的$ a[p] \bigo ...
分类：
其他好文 时间：
2018-12-30 11:43:31
阅读次数：
156
考虑对于每个子树从下往上依次考虑 对于叶子节点而言，如果可以染色，那么其$sg$值为$1$，否则为$0$ 考虑往上合并 如果选择了$x$，那么后继状态就是其所有子树 如果选了其他子树中的一点，那么后继状态的构成如图所示 也就是，到当前根为止的所有其他子树的$sg$值异或上本身 那么，我们可以考虑维护 ...
分类：
其他好文 时间：
2018-12-29 23:07:27
阅读次数：
215
固定文件的内核参数 下列文件所在目录： /proc/sys/net/ipv4/ 下列文件所在目录： /proc/sys/net/ipv4/netfilter/ 下列文件所在目录： /proc/sys/net/core/ 修改内核参数的方法 生产环境常用的参数 net.ipv4.tcp_syn_ret ...
分类：
系统相关 时间：
2018-12-29 17:19:21
阅读次数：
185
题目描述 题解 我们可以先对trie树建出广义SAM，然后维护一下right集合大小(注意right集合在广义SAM上的维护方式)。 然后把匹配穿往广义SAM上匹配，假设现在匹配到了x节点，那么x的所有祖先后可以被匹配上，那么一个节点的贡献即为r[x]*(l[x]-l[fa[x]])。 维护这玩意的 ...
分类：
其他好文 时间：
2018-12-27 13:13:44
阅读次数：
348
django-idcops 是一个开源的倾向于数据中心运营商而开发的，拥有数据中心、客户、机柜、设备、跳线、物品、测试、文档等一些列模块的资源管理平台，解决各类资源集中管理与数据可视化的问题。
分类：
其他好文 时间：
2018-12-27 03:31:37
阅读次数：
1154
CST2018 3-1-1 Sum (15%) 简单的线段树，单点修改，区间求和。 很简单。 CST2018 3-1-2 Max (20%) 高级的线段树。 维护区间最大和，区间和，左边最大和，右边最大和。 单点修改的时候一路吧区间都改了就好了。 求子段最大值也就判断一下左右就好了。 略微复杂。 C ...
分类：
其他好文 时间：
2018-12-24 10:28:08
阅读次数：
177
Moscow is hosting a major international conference, which is attended by n scientists from different countries. Each of the scientists knows exactly o ...
分类：
其他好文 时间：
2018-12-23 15:31:53
阅读次数：
137
Catch That Cow 题目描述： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ...
分类：
其他好文 时间：
2018-12-23 13:56:22
阅读次数：
102
