2016年1月6日
BZOJ4340 : BJOI2015 隐身术
摘要： 枚举$B$串的每个后缀，统计出该后缀所有满足条件的前缀。考虑暴力搜索，设状态$(x,y,z)$表示当前需要考虑$A$从$x$开始的后缀，$B$从$y$开始的后缀，之前部分编辑距离为$z$。那么首先用后缀数组+ST表求出两个后缀的lcp，$x$和$y$都可以向右跳那么多，且不产生任何代价。如果此时匹配... 阅读全文
posted @ 2016-01-06 20:14 Claris 阅读(702) 评论(0) 推荐(1)
BZOJ4389 : ZYB and Trees
摘要： Link-Cut Tree维护。每个点x维护以下信息：v：这个点的点权s：实链上的信息和st：子树信息和(不包括链上)sa：子树+链上的信息和as：所有虚儿子的sa的和则有s[x]=v[x]+s[son[x][0]]+s[son[x][1]]st[x]=as[x]+st[son[x][0]]+st[... 阅读全文
posted @ 2016-01-06 00:50 Claris 阅读(607) 评论(1) 推荐(0)