关于暑假期间集训的各种需要补的坑
一.字符串算法
AC自动机，字典树，后缀数组还不太理解，后缀自动机（完全不会）。
二.动态规划
基本DP（需要复习），树形DP基本了解，还有些分支不太会（如树形背包），状态压缩DP，单调性优化（单调队列），斜率优化还行。
三.树形数据结构
树链剖分（会基本概念，但应用还有欠缺），（动态）点分治，可持久化线段树（知道原理，不会应用），平衡树（敲了splay的板子，但是不会QWQ）。
四.数学知识
莫比乌斯反演（基本懂了）， 矩阵快速幂，Miller-Robbin算法，扩欧（需要复习），FFT，NTT 等。
五.图论
tarjan缩圈，欧拉路（需要复习），二分图匹配，网络流（最大流最小割，费用流等）。
六.数据结构
树上莫队，回滚莫队，带修改的莫队。