摘要：
=。= 阅读全文
posted @ 2019-11-26 13:34
LuitaryiJack
阅读(2)
评论(0)
推荐(0)
摘要：
FWT 阅读全文
posted @ 2020-04-18 17:16
LuitaryiJack
阅读(229)
评论(0)
推荐(0)
摘要：
我也不知道为什么学这个。 阅读全文
posted @ 2020-01-23 11:26
LuitaryiJack
阅读(1088)
评论(0)
推荐(0)
摘要：
树桃树 阅读全文
posted @ 2020-01-20 08:02
LuitaryiJack
阅读(183)
评论(0)
推荐(1)
摘要：
思维。 阅读全文
posted @ 2020-01-19 19:28
LuitaryiJack
阅读(193)
评论(0)
推荐(0)
摘要：
正在入门了。 阅读全文
posted @ 2020-01-19 18:02
LuitaryiJack
阅读(226)
评论(0)
推荐(0)
摘要：
左偏树入门 阅读全文
posted @ 2020-01-19 17:50
LuitaryiJack
阅读(207)
评论(0)
推荐(0)
摘要：
颓废快乐\雾 阅读全文
posted @ 2020-01-19 10:10
LuitaryiJack
阅读(192)
评论(0)
推荐(0)
摘要：
线段树维护连通性 阅读全文
posted @ 2020-01-18 20:34
LuitaryiJack
阅读(160)
评论(0)
推荐(0)
摘要：
（类似）斯坦纳树+DP 阅读全文
posted @ 2020-01-18 18:42
LuitaryiJack
阅读(238)
评论(0)
推荐(0)
摘要：
斯坦纳树入门 阅读全文
posted @ 2020-01-18 11:13
LuitaryiJack
阅读(148)
评论(0)
推荐(0)
摘要：
虚树入门 阅读全文
posted @ 2020-01-18 09:51
LuitaryiJack
阅读(152)
评论(0)
推荐(0)
摘要：
虚树+DP 阅读全文
posted @ 2020-01-18 09:18
LuitaryiJack
阅读(112)
评论(0)
推荐(0)
摘要：
李超线段树=。= 阅读全文
posted @ 2020-01-17 21:41
LuitaryiJack
阅读(195)
评论(0)
推荐(0)
摘要：
=。= 阅读全文
posted @ 2020-01-17 20:39
LuitaryiJack
阅读(179)
评论(0)
推荐(0)
摘要：
虚树入门 阅读全文
posted @ 2020-01-17 20:26
LuitaryiJack
阅读(131)
评论(0)
推荐(0)
摘要：
菜鸡Jackpei刚会=。= 阅读全文
posted @ 2020-01-17 10:52
LuitaryiJack
阅读(138)
评论(0)
推荐(0)
摘要：
我们把所有相同的字符对的贡献求出来，减去回文子串的个数，就是最后的答案。 求每个回文中心的相同字母对个数 $f[i]$ ，我们可以用卷积去求。贡献是 $2^{f[i]/2+[i\%2==0] 1}$ ，$[i\%2==0]$ 表示位置在 $\frac{i}{2}$ 的字符仅会被记一次，$/2$ 时会 阅读全文
posted @ 2020-01-16 20:44
LuitaryiJack
阅读(155)
评论(0)
推荐(0)
摘要：
PAM+DP Great！ 阅读全文
posted @ 2020-01-16 20:07
LuitaryiJack
阅读(149)
评论(0)
推荐(0)
摘要：
多维护一个转移 $tra[p]$，表示 $\leq \frac{len[p]}{2}$ 的后缀位于的状态。 最后检查一下是否有 $len[tra[p]]=len[p]/2 \ \&\&\ len[tra[p]]\%2==0$ 2020.01.16 阅读全文
posted @ 2020-01-16 19:37
LuitaryiJack
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号