lych的博客

今天学习了一下回文自动机pas，发现比后缀自动机sam简单好多啊。。。clj那个sam的ppt讲的我头昏脑涨的（叫你弱叫你弱>_     几个数组：     1.像各种自动机一样，用ch[x][c]表示状态x后添加字母c之后转移到的状态。     2.同样，用sum[x]表示状态x所含的回文串的个数（和sam一样，需要在最后进行统计才能得到完整的答案）；用l[x]表示状态x的

首先膜拜clj的ppt，记录几个要点 关于Right集合：     1.定义：一个子串str在母串S中所有出现位置的右端点。如子串str在S中出现位置为[l1,r1),[l2,r2),...,[ln,r3)，则str的Right集合为{r1..rn}。会有一些子串的Right集合相同，其中最长的len为MAX(s)，最短的为MIN(s)     2.性质1：给定Right(s)和len就可得

上次听毛主力讲完课忘记写笔记了o(╯□╰)o。。发现现在忘得差不多了。于是补一发。        对于一般图 ，最大匹配，采用和二分图一样的思路。就是从每一个点出发，看能不能找到一条新的增广路，如果有就増广。        我们定义两类点A，B，A类点可以向外面去找増广路。对于某一次尝试的源点S，将它定义为A点。然后用宽搜的框架来増广。假设我们现在在一个A类点x，找增广路。现在假设x连向了一个

现在才开始学主席树（←弱(。・・)ノ）。不过不带修改的话代码还是很简单的嘛。。。或者说应该叫可持久化线段树？     首先对数的区间进行离散化，这样下面的a[i]都默认为离散化以后的结果了。     对于每个1..i开一个线段树，对于这个线段树中的每一个节点[l,r]表示1..i中在[l,r]中的数的个数。显然这n个线段树的形态大小是完全一样的。（MLE？后面解释）。     一开始并不需要