【文件属性】:
文件名称:acm-template:acm-icpc的一些模板
文件大小:26KB
文件格式:ZIP
更新时间:2021-06-04 07:34:35
C++
数据结构
后缀数组
后缀自动机
splay
link-cut tree
可持久化treap
AC自动机
树链剖分
树的点分治
树的边分治
图论
图的基本结构
强联通分量
无向图求桥
无向图求割点
二分图匹配
匈牙利算法
Hopcroft-Karp算法
二分图最优匹配
KM 算法
最小树形图
朱刘算法
最大密度子图
01分数规划 && 网络流
无向图全局最小割
度数限制的最小生成树
最小直径生成树
最优比率生成树
最小环
k短路
网络流
最大流
Dinic
SAP
最小费用最大流(spfa增广,zkw费用流)
spfa 增广
zkw费用流
上下界最大流
上下界最小费用最大流
无源无汇可行流
无源无汇最小费用可行流
字符串
KMP
扩展KMP
Manacher回文子串
字符串最小表示
其它
树的hash
梭哈牌型的比较函数
麻将
最大团的搜索算法
FFT (非递归)
FFT 混合基
表达式计算
【文件预览】:
acm-template-master
----graph()
--------Minimum-cost-Flow()
--------最小树形图()
--------Maximum-Flow()
--------Hopcroft-Karp()
--------get-bridge()
--------KM-algorithm()
----.gitignore(43B)
----README.md(1KB)
----other()
--------simplex()
--------Manacher()
----data-structures()
--------suffix-array()
--------link-cut-tree()
--------splay()
--------suffix-automaton()
----math()
--------numbertheory()
--------numerical()
--------geometry()
----Makefile(200B)
----parse.py(2KB)