做题记录
Posted mjtcn
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了做题记录相关的知识，希望对你有一定的参考价值。
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：线段树维护一个区间内是否可以存在于一条路径上。
nowcoder wannafly 25 E：线段树维护矩阵转移
HDU5608：线段树维护矩阵转移，修改一个矩阵，询问区间矩阵乘积。
2018-12-12
bzoj1111：转化为4进制数，考虑每位是否借位，dp。
2018-12-13
bzoj2827：splay标记。
bzoj1058：平衡树前驱后继。
bzoj1251：splay翻转，求max。
bzoj3809：对权值分块。
待做：4899 1117 1073 1089 1095
以上是关于做题记录的主要内容，如果未能解决你的问题，请参考以下文章