2018.12.7 - 2019.1.17 做题记录
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：对权值分块。
bzoj1014：splay维护hash值，二分+hash求lcp。
bzoj4825：找单旋性质，区间操作，求前驱后继。
2018-12-29
CF 1093 E：cdq分治+树状数组。
CF 1093 G：去掉绝对值，枚举每一维符号，线段树单点修改，区间最值。
后缀数组部分
3238: [Ahoi2013]差异
CF 1090 J. Two Prefixes
CF 802 I. Fake News (hard)
POJ 3581 Sequence
URAL - 1297：Palindrome
POJ 3415：Common Substrings
4199: [Noi2015]品酒大会
4340: BJOI2015 隐身术
3277: 串
ARC 085 F - NRE
AGC 030 B - Tree Burning
CF 258 D. Little Elephant and Broken Sorting
bzoj 4195: [Noi2015]程序自动分析
bzoj 4196: [Noi2015]软件包管理器
bzoj 4197: [Noi2015]寿司晚宴
bzoj 4198: [Noi2015]荷马史诗
bzoj 4199: [Noi2015]品酒大会
bzoj 4650: [Noi2016]优秀的拆分
bzoj 4651: [Noi2016]网格
HDU 5111：Alexandra and Two Trees（未调出）
HDU 6035：Colorful Tree
POJ 1149 PIGS
POJ 2699 The Maximum Number of Strong Kings
ZOJ 2760 How Many Shortest Path
WOJ 124 Football match
SGU 438. The Glorious Karlutka River =)
SPOJ NETADMIN - Smart Network Administrator
SPOJ IM - Intergalactic Map
POJ 1637 Sightseeing tour
AGC 018 F - Two Trees
P4292 [WC2010]重建计划（2018-12-04 18:58）（TLE90）
50道，这次外出学习+会考，很慢了。
