邝斌的ACM模板.pdf

《邝斌的ACM模板.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、上海大学ACM模板bykuangbinACM常用算法模板邝斌2013-9-27kuangbinhttp://www.cnblogs.com/kuangbin/1/152ACM模板kuangbin上海大学ACM模板bykuangbin字符串处理.................................................................31、KMP算法............................................................32、扩展KMP..........................

2、..................................63、Manacher最长回文子串................................................74、AC自动机...........................................................85、后缀数组...........................................................106、后缀自动机...............................................

3、..........14数学.....................................................................151、素数..............................................................152、素数筛选和合数分解..................................................183、扩展欧几里得算法（求ax+by=gcd的解以及逆元素）.........................184、求逆元...........

4、..................................................195、模线性方程组.......................................................196、随机素数测试和大数分解(POJ1811).....................................207、欧拉函数...........................................................238、高斯消元（浮点数）................................

5、..................249、FFT...............................................................2510、高斯消元法求方程组的解..............................................2811、整数拆分.........................................................3312、求A^B的约数之和对MOD取模.........................................3513、莫比乌斯反演

6、......................................................3514、Baby-StepGiant-Step............................................38相关公式..............................................................38数据结构..................................................................391、划分树...................

7、..........................................392、RMQ...............................................................413、树链剖分...........................................................434、伸展树（splaytree）...............................................485、动态树.....................