标签：数组 clear bsp 路径 转化 ac自动机 树状数组 状压 分块
2018-12-07
bzoj3172：AC自动机，建出fail树，加入一个字符串在fail树的链上每个点+1，每个点的答案为子树中的所有点权的和。
bzoj3110：整体二分+线段树。
2018-12-09
HDU2825：AC自动机+状压dp。
HDU6086：AC自动机+状压dp
bzoj2434：AC自动机+fail树+dfs序+树状数组。
2018-12-11
CF1084D：dfs出子树内到到根的最长次长的路径，直接可以合并，不合法的一定不更优。
CF1084E：建出trie树，模拟。
CF1083C：线段树维护一个区间内是否可以存在于一条路径上。
HDU5608：线段树维护矩阵转移，修改一个矩阵，询问区间矩阵乘积。
bzoj1111：转化为4进制数，考虑每位是否借位，dp。
2018-12-13
bzoj2827：splay标记。
bzoj1058：平衡树前驱后继。
bzoj1251：splay翻转，求max。
bzoj3809：对权值分块。
待做：4899 1117 1073 1089 1095
标签：数组 clear bsp 路径 转化 ac自动机 树状数组 状压 分块
原文地址：https://www.cnblogs.com/mjtcn/p/10113905.html
