模板相关

按照现行ＯＩ比赛规则，选手不得携带代码进入考场，所以手速模板的能力就显得尤为重要。在此列举一些常用的，必要的模板，　方便大家自我检查。

ＫＭＰ算法 POJ3461

ＡＣ自动机　

×后缀自动机

后缀数组

中国剩余定理

×单纯形法

×快速傅里叶变换

双联通分量

强联通分量

×２- SAT

LCT

×凸包

CDQ分治

Splay || Treap BZOJ3223