模板集合
模板集合
- 板子
- 火车头
- 快读快输
- 卡常板子
- Decimal
字符串
- Trie树（字典树）
- AC自动机
- 哈希
- Manacher
数学
- 最大公约数（gcd）和最小公倍数（lcm）
- 埃氏筛质数
- 欧拉筛质数
- 扩展欧几里得（exgcd）
- 快速幂
- 逆元
- 组合数
- 矩阵快速幂
- 高斯消元
- 线性基
数据结构
- 树状数组
- 线段树
- 最小生成树
- 并查集
- 莫队
- 哈希表
- Treap
图论
- 前向星
- dijkstra
- spfa
- Bellman-Ford
- 二分图最大匹配
- 最近公共祖先（LCA）
- 缩点
- 割点
- 圆方树
- 网络最大流（dinic，ISAP）
- 最小费用最大流
- 树链剖分
- 点分治
https://www.cnblogs.com/Xing-Ling/p/12102489.html