暑假要补充的营养

重点补充一下 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表  线段树成段更新(复习巩固)  莫队(暴力更新***)

暑假要补充的营养

原文：https://www.cnblogs.com/Draymonder/p/9478617.html