ACM模闆~（持續更新中）

文章目錄

• 一、圖論
• • 1. 最小生成樹
  • 2. 最短路
  • 3.樹的直徑
• 二、數論
• • 1.基礎數論
  • 2.組合數學
• 三、資料結構
• • 1.線段樹
• 四、字元串
• • 1.Manacher算法
  • 2.KMP與擴充KMP
  • 3.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.倍增

兩個簡單應用