- 手写bitset
- fastIO
- pb_ds
- rope
- 扩栈
- O(1)快速乘
- BigInt
- Frac
- 对拍
- CDQ分治
- Dancing Links X (DLX)
- HASH
- KMP
- LCA
- LCT
- Splay Tree
- merge_sort
- 基本类型 - 点, 线
- 多边形
- 半平面交
- 圆
- 三维几何
- 球面几何
- 平面最近点对
- 曼哈顿距离生成树
- 最大空凸包
- 平面图求域
- Connectivity
- BCC
- BCC_edge
- BCC_vertex
- Kosaraju
- Tarjan_SCC
- Flows and cuts
- Dinic
- Edmonds–Karp
- Ford-Fulkerson
- MinCostMaxFlow
- edge-disjoint-path
- maximum_flow_goldberg_tarjan
- Matching
- Kuhn-Munkras
- Hungarian method (匈牙利算法)
- Shortest-path
- Bellman-Ford
- Dijkstra
- Floyd–Warshall
- K短路
- SPFA
- Spanning-tree
- Kruskal (MST和次小生成树)
- prim
- 曼哈顿距离MST
- BSGS
- Berlekamp-Massey
- Berlekamp-Massey (杜教版)
- CRT(模数不互质)
- CRT(模数互质)
- Cantor
- Check_primitive_root
- Dirichlet卷积
- EX_BSGS
- Euler_Function
- Extends_GCD
- FFT+CDQ
- FFT大整数乘法
- MTT
- Fib数模n的循环节
- Guass
- [1,n]与a互素个数
- bernoulli_number
- factorial
- gauss_elimination
- 任意模数FFT+多项式取逆
- 康拓展开和逆康拓展开
- 快速幂
- 杜教筛
- 线性筛prime+phi+mu
- AhoCorasick (AC自动机)
- EX_KMP
- KMP
- LIS
- Manacher
- SA
- String Hash
- suffix array
- 回文树
- 动态Trie
- 静态Trie
├── ACM-OI 's Strategy.md
├── ACM-Tech.txt
├── Basic
│ ├── BFS
│ │ ├── BFS
│ │ ├── BFS.cpp
│ │ └── BFS.py
│ ├── BackTracking
│ │ ├── Hamilton path.cpp
│ │ ├── Knight_tour.cpp
│ │ ├── Nqueue.cpp
│ │ └── Sudoku.cpp
│ ├── BinarySearchTree
│ │ ├── BST_Count&height&diameter.cpp
│ │ ├── BST_Normal_Operation.cpp
│ │ ├── BST_traverse.cpp
│ │ └── Banlancing of BST.cpp
│ ├── ConvexHullTrick.cpp
│ └── DFS
│ ├── dfs
│ ├── dfs.cpp
│ └── dfs.py
├── Black_magic
│ ├── &与%效率.txt
│ ├── O(1)快速乘.cpp
│ ├── bitset.h
│ ├── fastIO.cpp
│ ├── pb_ds(笔记).txt
│ ├── rope.txt
│ ├── 扩栈.cpp
│ └── 二进制数中1的个数.cpp
├── Class
│ ├── BigInt.cpp
│ ├── Frac.cpp
│ └── 对拍.cpp
├── DataStructure
│ ├── 01Tire求区间异或和的最大值.cpp
│ ├── CDQ分治.cpp
│ ├── Cartesian_Tree.cpp
│ ├── Circle-Square-Tree Maximum independent set.cpp
│ ├── DLX.cpp
│ ├── HASH.cpp
│ ├── KMP.cpp
│ ├── LCA.cpp
│ ├── LCT.cpp
│ ├── Splay_Tree - v1.cpp
│ ├── Splay_Tree - v2.cpp
│ └── merge_sort.cpp
├── Geometry
│ ├── Geometry2d (Basic).h
│ ├── Geometry3d (Basic).h
│ └── polygon.cpp
├── Graph-theory
│ ├── Connectivity
│ │ ├── BCC (multi-version).cpp
│ │ ├── BCC_edge(1).cpp
│ │ ├── BCC_edge(2).cpp
│ │ ├── BCC_vertex(1).cpp
│ │ ├── BCC_vertex(2).cpp
│ │ ├── Kosaraju.cpp
│ │ └── Tarjan_SCC.cpp
│ ├── Flows and cuts
│ │ ├── Dinic(1).cpp
│ │ ├── Dinic(2).cpp
│ │ ├── Edmonds–Karp.cpp
│ │ ├── Ford-Fulkerson.cpp
│ │ ├── MinCostMaxFlow.cpp
│ │ ├── edge-disjoint-path(1).cpp
│ │ ├── edge-disjoint-path(2).cpp
│ │ └── maximum_flow_goldberg_tarjan.cpp
│ ├── Matching
│ │ ├── Kuhn-Munkras (KM).cpp
│ │ ├── 匈牙利算法 O(n^3).cpp
│ │ └── 匈牙利算法 O(nm).cpp
│ ├── Shortest-path
│ │ ├── Bellman-Ford.cpp
│ │ ├── Dijkstra(1).cpp
│ │ ├── Dijkstra(2).cpp
│ │ ├── Dijkstra(求最短路和次短路以及其路径数).cpp
│ │ ├── Floyd–Warshall.cpp
│ │ ├── K短路.cpp
│ │ ├── SPFA(1).cpp
│ │ └── SPFA(2).cpp
│ └── Spanning-tree
│ ├── Kruskal (MST和次小生成树).cpp
│ ├── prim.cpp
│ └── 曼哈顿距离MST.cpp
├── Mathematics
│ ├── BSGS.cpp
│ ├── Berlekamp-Massey.cpp
│ ├── Berlekamp-Massey(Complete).cpp
│ ├── CRT(模数互质).cpp
│ ├── CRT(模数不互质).cpp
│ ├── Cantor.cpp
│ ├── Check_primitive_root.cpp
│ ├── Determinant.cpp
│ ├── Dirichlet卷积.cpp
│ ├── EX_BSGS.cpp
│ ├── Euler_Function.cpp
│ ├── Extends_GCD.cpp
│ ├── FFT+CDQ.cpp
│ ├── FFT大整数乘法.cpp
│ ├── Fib数模n的循环节.cpp
│ ├── Guass.cpp
│ ├── MTT.cpp
│ ├── [1,n]与a互素个数.cpp
│ ├── bernoulli_number.cpp
│ ├── factorial.cpp
│ ├── gauss_elimination.cpp
│ ├── main.out
│ ├── 快速乘.cpp
│ ├── 快速幂.cpp
│ ├── 杜教筛.cpp
│ ├── 线性筛prime+phi+mu.cpp
│ ├── 任意模数FFT+多项式取逆.cpp
│ ├── 类欧几里得.cpp
│ └── 康拓展开和逆康拓展开.cpp
├── Others
│ └── README.md
├── README.md
├── Skill Trees.txt
└── String
├── AC自动机.cpp
├── AhoCorasick.cpp
├── EX_KMP.cpp
├── KMP(含注释).cpp
├── KMP.cpp
├── LIS.cpp
├── Manacher.cpp
├── SA.cpp
├── manacher (2).cpp
├── multi - String Hash.cpp
├── suffix array.cpp
├── 动态Trie.cpp
├── 静态Trie.cpp
└── 回文树.cpp