【待填坑】sdfzchy的模板库

基础算法

1.三分
2.求逆序对
3.离散化

字符串

1.KMP及EX_KMP
2.Manacher
3.Trie树
4.AC自动机
5.Hash

图论

一.强连通分量
1.Tarjan
二.最短路
1.dijkstra的优先队列优化
2.SPFA判负权环
三.网络流
1.dinic求最大流
四.LCA
1.倍增
2.Tarjan

数论

1.结论
2.快速幂及矩阵快速幂
3.埃氏筛
4.线性筛及积性函数
5.扩展欧几里得
6.乘法逆元
7.Lucas

数据结构

1.线段树 单点修改 区间修改 区间合并
2.树剖
3.splay
4.treap