摘要： 关于暑假期间集训的各种需要补的坑 一.字符串算法 AC自动机，字典树，后缀数组还不太理解，后缀自动机（完全不会）。 二.动态规划 基本DP（需要复习），树形DP基本了解，还有些分支不太会（如树形背包），状态压缩DP，单调性优化（单调队列），斜率优化还行。 三.树形数据结构 树链剖分（会基本概念，但应 阅读全文