该文被密码保护。 阅读全文
posted @ 2019-11-26 13:34 LuitaryiJack 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-25 22:57 LuitaryiJack 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-12 10:49 LuitaryiJack 阅读(20) 评论(0) 推荐(0) 编辑
摘要: FWT 阅读全文
posted @ 2020-04-18 17:16 LuitaryiJack 阅读(179) 评论(0) 推荐(0) 编辑
摘要: =。= 阅读全文
posted @ 2020-01-24 17:25 LuitaryiJack 阅读(1500) 评论(0) 推荐(2) 编辑
摘要: 我也不知道为什么学这个。 阅读全文
posted @ 2020-01-23 11:26 LuitaryiJack 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 树桃树 阅读全文
posted @ 2020-01-20 08:02 LuitaryiJack 阅读(156) 评论(0) 推荐(1) 编辑
摘要: 思维。 阅读全文
posted @ 2020-01-19 19:28 LuitaryiJack 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 正在入门了。 阅读全文
posted @ 2020-01-19 18:02 LuitaryiJack 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 左偏树入门 阅读全文
posted @ 2020-01-19 17:50 LuitaryiJack 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 颓废快乐\雾 阅读全文
posted @ 2020-01-19 10:10 LuitaryiJack 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 线段树维护连通性 阅读全文
posted @ 2020-01-18 20:34 LuitaryiJack 阅读(133) 评论(0) 推荐(0) 编辑
摘要: (类似)斯坦纳树+DP 阅读全文
posted @ 2020-01-18 18:42 LuitaryiJack 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 斯坦纳树入门 阅读全文
posted @ 2020-01-18 11:13 LuitaryiJack 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 虚树入门 阅读全文
posted @ 2020-01-18 09:51 LuitaryiJack 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 虚树+DP 阅读全文
posted @ 2020-01-18 09:18 LuitaryiJack 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 李超线段树=。= 阅读全文
posted @ 2020-01-17 21:41 LuitaryiJack 阅读(162) 评论(0) 推荐(0) 编辑
摘要: =。= 阅读全文
posted @ 2020-01-17 20:39 LuitaryiJack 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 虚树入门 阅读全文
posted @ 2020-01-17 20:26 LuitaryiJack 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 菜鸡Jackpei刚会=。= 阅读全文
posted @ 2020-01-17 10:52 LuitaryiJack 阅读(112) 评论(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 阅读(130) 评论(0) 推荐(0) 编辑
摘要: PAM+DP Great! 阅读全文
posted @ 2020-01-16 20:07 LuitaryiJack 阅读(108) 评论(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 阅读(101) 评论(0) 推荐(0) 编辑