第1章 **數據結構
1.1 堆
1.1.1 堆的定義
1.1.2 建堆
1.1.3 堆排序算法
1.2 樹狀數組
1.2.1 樹狀數組的定義
1.2.2 樹狀數組的實現和使用
1.2.3 例題講解
1.3 左傾堆
1.3.1 左傾堆相關定義和性質
1.3.2 左傾堆的操作
1.3.3 例題講解
1.4 平衡二叉樹
1.4.1 Treap
1.4.2 Splay樹
1.4.3 例題講解
1.5 練習題
第2章 字符串
2.1 Trie樹
2.1.1 Trie樹的原理
2.1.2 Trie樹的實現
2.1.3 例題講解
2.2 KMP算法
2.2.1 KMP算法的原理
2.2.2 KMP算法的實現
2.2.3 例題講解
2.3 Aho-Corasick自動機
2.3.1 Aho-Corasick自動機原理
2.3.2 Aho-Corasick自動機算法的實現
2.3.3 例題講解
2.4 後綴數組
2.4.1 後綴數組基本原理
2.4.2 後綴數組的應用
2.4.3 例題講解
2.5 練習題
第3章 動態規劃進階算法
3.1 樹狀DP
3.1.1 樹狀DP的定義
3.1.2 樹狀DP解題方法
3.1.3 例題講解
3.2 狀態壓縮DP
3.2.1 集合的整數表示
3.2.2 例題講解
3.3 動態規劃的優化方法
3.3.1 單調隊列優化的動態規劃
3.3.2 例題講解
3.3.3 斜率優化的動態規劃
3.3.4 例題講解
3.3.5 四邊形不等式優化的動態規劃