zzh的训练日志2
target
- 全部例题(35/38)
后缀数组(15/15)sam回文自动机- 所谓的倍增技巧
- dp套dp
- dp与容斥
diary
2017/9/2
- 写了几道例题(26)。
- cin取消同步有副作用:影响stringstream。
- 明天:
- 4道例题。2道后缀数组例题。
- 看一下多校那道倍增。
2017/9/3
- 例题(28)
- 后缀数组(2)。发现模板不能处理空串。
- 明天:
- 2道例题。2道后缀数组。
- 看下那道字符串。
2017/9/4
- 例题(30)。dilworth定理(?)
- 后缀数组(4)。模板正常,没有发现致命错误。
- 明天:
- 1道例题。
2017/9/5
- 组队训练一套题。
- 明天:
- 2道例题。2道后缀数组。
2017/9/6
- 2015icpc合肥D
- 例题(31)
- 后缀数组(5)
- 明天:
- 补题,多校一道。
- 2道例题,1道后缀数组。
2017/9/7
- 多校第十场1001
- 例题(33)
- 下午奉献给了微机,emmmm后缀数组没写题。
- 明天:
- 补题,上海一道。
- 1道例题,2道后缀数组。
2017/9/8
- emmmm上海的题挺难。得看下数位dp的东西了。
- 例题(34)
- 后缀数组(10)
2017/9/9
- 组队一套题,看错题一道题wa了十几遍。以后不要慌,想开点。
- 写了补题列表的几道题。
- 后缀数组(11)。
2017/9/10
- 组队一套题,折腾了很久写了一道题。后缀自动机给我的感觉是总能秒掉能用后缀数组做的题,这个月应该把SAM给学了。
- poj1991。其实不太懂里面的一个贪心证明。
2017/9/11
- 后缀数组(12)
- 例题(35)
- SAM难啊(?)
2017/9/12
- 组队训练。回文树。
2017/9/13
2017/9/14
- 补作业啊
- 整理了回文树的模板
2017/9/16~19
- 补了乌鲁木齐的D,写了一道AC自动机+数位dp
- 学习sam,要死。
- 回文树可以做的题:
TsinsenA1393,A1280,A1255,hdu5157,5421.
2017/9/20~27
- 后缀数组(15/15)
- sam能做的题:
poj1509,spoj1811、8222、1812、7258,hdu4622、4641、6194、6208. - 盗取sam模板成就达成。
无耻的我又盗取了另一模板备用。 - 回文树:bzoj3676水。
- 重新整理了模板。
2017/9/28
- 发现昨天整理的模板没保存。。重新写了一遍。。
- 小伙子,补作业啊
2017/9/29
- sam与dp:poj3415, bzoj4566