算法模板

1 字符串

• 字符串匹配：kmp、mancher、z函数、滚动哈希
• 字典树
• 后缀数组

2 位运算

• 位运算

3 链表

• 链表

4 栈

• 计算器

5 块

• 块状数组

6 贪心

• 贪心

7 数学

• 数学

8 树

• 并查集
• lca
• st表
• 树状数组
• 线段树
• 珂朵莉树

9 图

• 最短路
• 拓扑排序
• 图匹配
• 网络流

10 dp

• dp