邝斌的ACM模板（目录篇）

字符串处理

1、KMP 算法

2、扩展 KMP

3、Manacher 最长回文子串

4、AC 自动机

5、后缀数组

6、后缀自动机

7、字符串 HASH

数学

1、素数

2、素数筛选和合数分解

3、扩展欧几里得算法（求 ax+by=gcd 的解以及逆元素）

4、求逆元

5、模线性方程组

6、随机素数测试和大数分解(POJ 1811)

7、欧拉函数

8、高斯消元（浮点数）

9、FFT

10、高斯消元法求方程组的解

11、整数拆分

12、求 A^B 的约数之和对 MOD 取模

13、莫比乌斯反演

14、Baby-Step Giant-Step

15、自适应 simpson 积分

16、相关公式

数据结构

1、划分树

2、RMQ

3、树链剖分

4、伸展树（splay tree）

5、动态树

6、主席树

7、Treap

图论

1、最短路

2、最小生成树

3、次小生成树

4、有向图的强连通分量

5、图的割点、桥和双连通分支的基本概念

6、割点与桥

7、边双连通分支

8、点双连通分支

9、最小树形图

10、二分图匹配

11、生成树计数

11、二分图多重匹配

12、KM 算法（二分图最大权匹配）

13、最大流

14、最小费用最大流

15、2-SAT

16、曼哈顿最小生成树

17、一般图匹配带花树

18、LCA

19、欧拉路

计算几何

1、基本函数

2、凸包

3、平面最近点对（HDU 1007）

4、旋转卡壳

5、半平面交

6、三点求圆心坐标（三角形外心）

7、求两圆相交的面积

8、Pick 公式

动态规划

1、最长上升子序列 O(nlogn)

搜索

1、Dancing Links

其他

1、高精度

2、完全高精度

3、strtok 和 sscanf 结合输入

4、解决爆栈，手动加栈

5、STL

6、输入输出外挂

7、莫队算法

8、VIM 配置