模板相关

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



KMP算法 POJ3461

AC自动机 

×后缀自动机

后缀数组

中国剩余定理

×单纯形法

×快速傅里叶变换

双联通分量

强联通分量

×2- SAT

LCT

×凸包

CDQ分治

Splay || Treap BZOJ3223

你可能感兴趣的:(模板)