UPD：18.4.28因为最近做的几道trie已经明显不是字符串算法的trie了，于是把trie同时扔到了字符串算法和数据结构里面。
一.做题网站
POJ
BZOJ
CF
HDU
ZOJ
UOJ
洛谷
其他OJ
ACM比赛专题
——————————————————————
二.模板
模板
——————————————————————
三.知识点
图论
Tarjan相关
2-SAT
欧拉回路
虚树
圆方树
差分约束
网络流/匈牙利算法
KM
最大流最小割
费用流
二分图匹配
上下界网络流
——————————————————————
数论
莫比乌斯反演
01分数规划
高斯消元
快速傅里叶变换（FFT）
快速数论变换（NTT）
快速沃尔什变换（FWT）
线性基
矩阵树定理
BSGS
原根
生成函数（一个多项式，每项的指数为价值，系数为方案数，注意去重！）
自适应辛普森法
——————————————————————
计算几何
凸包
半平面交
——————————————————————
分治
二分
01分数规划
三分
平面分治
树分治
CDQ分治
整体二分
线段树分治
——————————————————————
字符串算法
KMP
Trie
哈希
AC自动机
Manacher/马拉车算法
后缀数组
后缀自动机
——————————————————————
数据结构
线段树
树状数组
st表
树链剖分
左偏树
平衡树
主席树
动态树
Trie
K-D树
——————————————————————
DP/动态规划
树形DP
区间DP
状压DP
数位DP
插头DP
矩阵乘法
1D1D/斜率优化
——————————————————————
暴力算法
IDA*
折半搜索
分块
莫队
乱搞（模拟退火，爬山之类的）
——————————————————————
其他
概率期望
最大子矩形
单调队列
——————————————————————
四.省选专题
省选专题
AHOI
BJOI
CQOI
FJOI
HAOI
HEOI
HNOI
JLOI
JSOI
JXOI
SCOI
SDOI
SHOI
TJOI
ZJOI
