目錄
一.概述
個人預期：
內容概述：
時間安排：
二.stl 標準模板庫
vector使用：
string使用：
stack使用：
queue使用：
map使用：
algorithm使用：
set使用：
四.字串（string）
五.圖論（graph）
六.網路流（network）
七.資料結構（structure）
八.計算幾何（geometry ）
九.附加內容及筆記
附加內容：
筆記：在乙個學期內，把內容逐漸補充完整。逐漸有自己的一套模板。每週都會進行模板的更新。
包含了acm競賽一些常用的模板和一些筆記。
每週不定時更新。
acm模板總結
模板鏈結 kmp exkmp trie 可持久化trie樹 dfs 序 01trie manacher 字串雜湊 2019上海網路賽 g題 17 sa 字尾陣列 最大不重疊相似子串 求兩個字串長度不小於 k 的公共子串的個數 sam 字尾自動機 洛谷p3975 求字典序第k小串 動態求出現至少k次本...
ACM模板 揹包問題模板總結
揹包問題模板 一維陣列 滾動陣列 模板 for int i 1 i m i 例題一維陣列 滾動陣列 模板 for int i 1 i m i 例題模板 以兩個附件為例 for int i 1 i m i if j good i 0 v good i 1 v if j good i 0 v good ...
acm常見模板1（搬運 總結）
1 位運算技巧 求n的第k位數字 n k 1 返回n的最後一位1 這裡用到了樹狀陣列的lowbit，即lowbit n n n 2 二維字首和 求乙個矩形內所有元素的和 dp i j 表示座標 i，j 到 1，1 的矩形元素的和 a i j 表示座標 i，j 的元素 for i 1 i n i 字首...