2023暑假和联赛前要看的东西：
1. 搜索
\(\text{meet in the middle}\)
启发式
优化剪枝
2. DP
背包
树形、\(\text{DAG}\)
状压
区间
数位
动态\(\text{DP}\)
3. DP优化
斜优
高消
单调性
状态设计
4. 字符串
Hash
KMP、AC自动机
Trie
SA、SAM
Manacher、回文树
5. 数学
矩阵
置换和排列
数论
组合数学
概率期望
博弈论
6. 数据结构
可持久化
平衡树
线段树
并查集
分块
7. 树
剖分
分治
启发式合并
虚树
树哈希
随机游走
生成树
8. 图
最短路、\(k\) 短路
同余最短路
\(\text{2-SAT}\)
连通性（\(\text{tarjan}\) 全家桶）
圆方树
9. 网络流
最大流、最小割
费用流
上下界
各种模型
10. 各种分治
11. 构造
人类智慧
12. 杂项
随机化？大模拟？
标签：do,text,短路,list,启发式,DP From： https://www.cnblogs.com/Semorius/p/17533905.html