关于暑假期间集训的各种需要补的坑

　　　　　　　　　　　　关于暑假期间集训的各种需要补的坑

　　一.字符串算法

　　 AC自动机，字典树，后缀数组还不太理解，后缀自动机（完全不会）。

　　 二.动态规划

　　 基本DP（需要复习），树形DP基本了解，还有些分支不太会（如树形背包），状态压缩DP，单调性优化（单调队列），斜率优化还行。

　　 三.树形数据结构

　　 树链剖分（会基本概念，但应用还有欠缺），（动态）点分治，可持久化线段树（知道原理，不会应用），平衡树（敲了splay的板子，但是不会QWQ）。

　　 四.数学知识

　　 莫比乌斯反演（基本懂了）， 矩阵快速幂，Miller-Robbin算法，扩欧（需要复习），FFT，NTT 等。

　　 五.图论

　　 tarjan缩圈，欧拉路（需要复习），二分图匹配，网络流（最大流最小割，费用流等）。

　　 六.数据结构

　　 树上莫队，回滚莫队，带修改的莫队。