zzh的训练日志2

target

• 全部例题（35/38）
• 后缀数组（15/15）
• sam
• 回文自动机
• 所谓的倍增技巧
• dp套dp
• dp与容斥

diary

2017/9/2

• 写了几道例题（26）。
• cin取消同步有副作用：影响stringstream。
• 明天：

1. 4道例题。2道后缀数组例题。
2. 看一下多校那道倍增。

2017/9/3

• 例题（28）
• 后缀数组（2）。发现模板不能处理空串。
• 明天：

1. 2道例题。2道后缀数组。
2. 看下那道字符串。

2017/9/4

• 例题（30）。dilworth定理（？）
• 后缀数组（4）。模板正常，没有发现致命错误。
• 明天：

1. 1道例题。

2017/9/5

• 组队训练一套题。
• 明天：

1. 2道例题。2道后缀数组。

2017/9/6

• 2015icpc合肥D
• 例题（31）
• 后缀数组（5）
• 明天：

1. 补题，多校一道。
2. 2道例题，1道后缀数组。

2017/9/7

• 多校第十场1001
• 例题（33）
• 下午奉献给了微机，emmmm后缀数组没写题。
• 明天：

1. 补题，上海一道。
2. 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

• 回文树：2014icpcG
• 图上博弈dp：2014icpcH
• 回文树：ural1960

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