山东的大学ACM模板.pdfVIP

卜海大学ACM 横 板 by kuangbin 字符串处理 3 1、KMP 算法 3 2、扩展 KMP 6 3、Manacher 回文子串 7 4 、A C 自动机 8 5、后缀数组 10 6、后缀自动机 13 7、字符 串 HA S H 14 数 学 16 1、素 数 16 2、素数筛选和 数分解 18 3、扩展欧几里得算法 (求 ax+ by =gcd的解以及逆元素) 19 4、求逆元 19 5、模线性方程组 20 6、随机素数测试和大数分