暑假要补充的营养
重点补充一下 dp 和 字符串的营养,其他的一些 交给队友好了
下面是很棒的一些视频讲解
电子科大ACM视频 https://space.bilibili.com/7711573/#/video
浙师大ACM视频 https://space.bilibili.com/8198319/#/video
NPU_ACM https://space.bilibili.com/149965617/#/
字典树 https://www.bilibili.com/video/av17727605
待学内容:
- 字符串(51)
- 字符串 ac自动机(1)
- 字符串 hash(9)
- 字符串 kmp(7)
- 字符串 manacher(3)
- 字符串 后缀数组(6)
- 字符串 后缀自动机(3)
- 字符串 回文树(1)
- 字符串 回文自动机(1)
- 字符串 字典树(7)
- 字符串 最小表示法(1)
- 动态规划(212)
- 动态规划 背包动态规划(15)
- 动态规划 插头dp
- 动态规划 概率dp(4)
- 动态规划 记忆化搜索(13)
- 动态规划 期望dp(3)
- 动态规划 区间动规(10)
- 动态规划 树形动态规划(12)
- 动态规划 数位动态规划(11)
- 动态规划 斜率优化(2)
- 动态规划 状压动态规划(13)
8.14学到的内容
Scan求凸包 ST表 线段树成段更新(复习巩固) 莫队(暴力更新***)