学习笔记——目录

字符串算法

1.Hash

2.manacher算法

3.KMP算法

4.Trie树

5.AC自动机

---

动态规划

1.线性DP

2.背包问题

3.区间DP

4.树形DP

5.状压DP

---

数据结构

1.树链剖分

2.数列分块

3.平衡树

4.莫队

数学

1.质数

2.约数

3.同余

4.组合计数

5.概率与数学期望

6.博弈论

图论

1.网络流

搜索

1.双向搜索