ACM-自學之旅

 

數據結構

• 鏈式前向星

• 樹狀數組

• 線段樹

• 線段樹的區間合併

• 主席樹

• 基於ST表格的RMQ

• 樹鏈剖分

• 樹上差分

• 線性基

• 矩陣相關

圖論

• 最近公共祖先

• 樹的直徑、樹的重心與樹的點分治

• 樹的最小支配集，最小點覆蓋與最大獨立集

• 求無向連通圖的割點

• 強連通份量分解

數學

• 鴿巢原理

• 羣和Pólya定理基礎知識

• 博弈

• 初等數論基礎知識

• 歐幾里得+拓展歐幾里得

• 數論四大定理

• 歐拉定理及其拓展

• 反素數

• 二次剩餘

• 莫比烏斯反演

動態規劃

• 動態規劃-有關計數問題的DP-多重集組合數

• 動態規劃-有關計數問題的DP-n的m劃分

• 動態規劃之最長公共子串、最長公共子序列

• 動態規劃之最大M子段和問題

字符串

• KMP && KMP求字符串循環節

• 拓展KMP

• Manacher算法

• 迴文樹

STL

• deque

• vector

• string

• priority_queue

模板

• 素數篩

• 快速冪

• 模板