文件名称:acm-template:acm-icpc的一些模板
文件大小:26KB
文件格式:ZIP
更新时间:2024-06-24 01:21:15
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)