模板鏈結
kmp
exkmp
trie
可持久化trie樹
+dfs
序
01trie
manacher
字串雜湊
2019上海網路賽
g題 17
sa(字尾陣列
)
最大不重疊相似子串
求兩個字串長度不小於 k 的公共子串的個數
sam (字尾自動機
)
洛谷p3975 求字典序第k小串
動態求出現至少k次本質不同子串個數
線段樹合併:求在串s的
l,r區間的子串第
k個出現位置
兩個字串的子串拼接成的不同字串數量
sam+線性基
gsam(廣義字尾自動機
)
一顆字典樹每次
查詢乙個
給出字串是字典樹上多少串的字尾
線段樹合併
長度<=m的子串的期望
acam (ac自動機
)
hdu2222:查詢模式串
樹狀陣列維護fail樹的
dfs序
主席樹維護fail樹的
dfs序
長度不超過m的串所得到的最大權值
dp+ac自動機+最短路
pam(回文自動機
)模板
乙個串裡所有本質不同的回文子串滿足乙個串是另乙個的子串
的對數
求公共回文串個數
鄰接表優化求
相交回文串對個數
序列自動機
求子序列個數
求兩個串的公共子串行個數
求串回文子串行個數
求a,b的最長公共子串行s使得
c是s的子串行
帶權並查集
線性基
單純形
線段樹
歷史最值線段樹
位運算線段樹
主席樹
樹狀陣列
多維樹狀陣列
樹狀陣列區間加，區間詢問
rmq
樹分治
最短路徑樹
動態樹分治(重心樹)
動態維護樹的直徑(19上海網路a題
) 點分治+三進製加法
點分治+啟發式合併
(**題)
輸出點乘為k的字典序最小的路徑
query on a tree iv（邊分）
樹鏈剖分
倍增法bzoj3083換根操作
hdu3710 mst+樹鏈剖分+倍增
splay tree (伸展樹
)
bzoj1500基本模板
bzoj1208前驅後繼
lct模板
基本模板
bzoj 3091路徑期望查詢
劃分樹
左偏樹
支配樹
dfs靠譜找環
強連通分量(tarjan)
雙聯通分量
邊雙聯通
點雙聯通
橋和割頂
最小樹形圖
固定根
不定根不定根路徑輸出
最短路徑樹
求包含每條邊的最小簡單環
最短路
spfa
k短路
差分約束
分層圖求最短路
二分圖
二分圖的判定以及最大匹配數(hdu2444)
(km演算法
(對匈牙利演算法的貪心拓展)
網路流
最大流模板：(白書上的)
網路流最大流(優化的
dinic)表示:
求最小點割集為例:
最小路徑覆蓋並輸出路徑：
矩陣解壓為例（給出每行的和，每列的和，還原原矩陣
最小費用最大流
模板 ACM模板總結（目錄）
目錄 一.概述 個人預期 內容概述 時間安排 二.stl 標準模板庫 vector使用 string使用 stack使用 queue使用 map使用 algorithm使用 set使用 四.字串 string 五.圖論 graph 六.網路流 network 七.資料結構 structure 八.計...
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 字首...