【待填坑】sdfzchy的模板库

基础算法

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

字符串

1.KMPEX_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

全部评论

相关推荐

10-29 15:51
嘉应学院 Java
后端转测开第一人:你把简历的学历改成北京交通大学 去海投1000份发现基本还是没面试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务