目录
算法基础
动态规划
字符串
[哈希 / Hashing]
字典树 / Trie
KMP算法
Manacher算法
回文自动机 / Palindromic Automaton
数学
数论
数论常识
扩展Euler定理
扩展Euclid算法
线性筛
MillerRabin算法
Min_25筛
积性函数前缀和
[剩余]
线性代数
多项式
组合数学
博弈论
数据结构
并查集 / Disjoint Set Union
树状数组 / Binary Index Tree
线段树 / Segment Tree
其他
链表 / Linked List
栈 / Stack
队列 / Queue
[哈希 / Hashing]
字典树 / Trie
ST表 / Sparse Table
Treap / Treap
无旋 Treap / FHQ Treap
可持久化无旋 Treap / Persistent FHQ Treap
树链剖分 / Chain Partitions of Tree
图论
基础
最近公共祖先
倍增算法 - LCA
[Tarjan算法 - LCA]
最短路
[Dijkstra算法]
[BellmanFord算法]
[Floyd算法]
生成树
[Prim算法]
[Kruskal算法]
[矩阵树定理]
双连通分量
[Tarjan算法 - 割点]
[Tarjan算法 - 桥]
[Tarjan算法 - 点双连通分量]
[Tarjan算法 - 边双连通分量]
强连通分量
[Tarjan算法 - 强连通分量]
Kosaraju算法
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步