![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
zlttttt
这个作者很懒,什么都没留下…
展开
-
[LOJ6031][雅礼集训2017Day1]字符串-后缀自动机-莫队算法-倍增LCA
字符串Description令 ss 与 ww 为两字符串,定义:w[l,r]w[l,r] 表示字符串 ww 在区间 [l,r][l,r] 中的子串; ww 在 ss 中出现的频率定义为ww在ss中出现的次数; f(s,w,l,r)f(s,w,l,r) 表示 w[l,r]w[l,r] 在 ss 中出现的频率。 比如 f(ababa,aba,1,3)=2。f(ababa,aba,1,3)=2。现原创 2017-12-06 00:44:56 · 1285 阅读 · 0 评论 -
[BZOJ4539][HNOI2016]树-虚树
树Description 小A想做一棵很大的树,但是他手上的材料有限,只好用点小技巧了。开始,小A只有一棵结点数为N的树,结点的编号为1,2,…,N,其中结点1为根;我们称这颗树为模板树。小A决定通过这棵模板树来构建一颗大树。构建过程如下: (1)将模板树复制为初始的大树。 (2)以下(2.1)(2.2)(2.3)步循环执行M次 (2.1)选择两个数字a,b,其中1<=a<=N,1<原创 2018-03-23 00:37:06 · 189 阅读 · 0 评论