树上倍增
huanghongxun
这个作者很懒,什么都没留下…
展开
-
BZOJ 4281 [ONTAK2015]Związek Harcerstwa Bajtockiego 树上倍增
看这题吓得我赶紧写了一遍。。。#include <cstdio> #define FOR(i,j,k) for(i=j;i<=k;++i) const int N = 1000005; int h[N], p[M], v[M], dep[N], fa[N][21], K = 20, cnt = 0; void add(int a, int b) { p[++cnt] = h[a]; v[cnt] =原创 2016-04-05 23:59:25 · 479 阅读 · 0 评论 -
BZOJ 3676 UOJ 103 APIO 2014 后缀自动机 Manacher
对于所有的本质不同的回文子串,在SAM中查找对应节点,由于我们已知回文子串的右端点,因此可以在Parent树中快速定位我们要的状态。3676: [Apio2014]回文串Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1487 Solved: 623 [Submit][Status][Discuss]Description考虑一个只包含小写拉丁原创 2016-04-19 09:53:36 · 701 阅读 · 0 评论