文章目录 一、图论1. 最小生成树2. 最短路3.树的直径 二、数论1.基础数论2.组合数学 三、数据结构1.线段树 四、字符串1.Manacher算法2.KMP与扩展KMP3.Trie字典树与AC自动机4.后缀数组(待补充5.字符串的最大最小表示法6.字符串哈希技术7.回文自动机 五、计算几何1.计算几何初步 #、其他1.高精度加减乘除2.排序3.二分4.进制转换5.倍增 写在前面: 这个模板呢 就是学习过程中的一些算法总结吧 就是写给自己忘记的时候看的,若有错漏还请大佬们不吝赐教 一、图论 1. 最小生成树 最小生成树 2. 最短路 基础最短路 3.树的直径 添加链接描述 二、数论 1.基础数论 基础数论 2.组合数学 组合数学基础 三、数据结构 1.线段树 基础线段树 四、字符串 1.Manacher算法 Manacher 2.KMP与扩展KMP KMP&EXKMP 3.Trie字典树与AC自动机 Trie字典树 AC自动机 4.后缀数组(待补充 5.字符串的最大最小表示法 字符串最大最小表示法 6.字符串哈希技术 字符串哈希 7.回文自动机 回文自动机 五、计算几何 1.计算几何初步 初步模板 #、其他 1.高精度加减乘除 高精度加减乘除 2.排序 经典排序 3.二分 二分三分 4.进制转换 进制转换 5.倍增 两个简单应用