知识点复习清单

No. 1

字符串：

• AC Automaton
• kmp/z-function(to learn)
• trie(pbds)
• Manacher
• Network Flow
• Balanced Tree(pbds)

图：

• Shortest Path
• Minimal Spawn Tree
• Minimal Product Spawn Tree

数学：

• Gauss Elimination
• Probability and Expectation
• Lucas
• Combination & Permutation
• Chinese Remainder Theorem
• 二项式反演blabla公式
• Matrix
• Moubius Invertion(Super brute force)

大板&DS：

• hash
• Gauss Elimination
• kmp
• tarjan
• Dijkstra/Bellman-Ford
• Kruskal/Prim
• Segment tree
• Disjoint Union
• Binary Indexed Tree
• Dinic/EK
• AC Automaton
• Lucas
• Dynamic Segment TREE (!)
• Heavy/Light Decomposition
• QuickHull

完成情况非实时更新（绝对会咕）