/Algorithm_Library

My algorithm_library

Primary LanguageC++GNU General Public License v3.0GPL-3.0

Algorithm_Library

Data Structure：

  • Size Balanced Tree
  • Fast Gcd Query Data Structure
  • Link Cut Tree
  • Splay
  • Persistent SegmentTree
  • Persistent Trie
  • Persistent Treap
  • Dynamic Convexhull
  • KDTree

Graph Theory:

  • BronKerbosch
  • Directed MST
  • KM
  • SCC_Tarjan
  • BCC_Tarjan
  • TreeHash
  • Flow

String:

  • Aho-Corasick Automation
  • ER Tree
  • Palindromic Tree
  • Suffix Automation
  • Suffix Array
  • Z Algorithm

Math:

  • Gauss
  • FFT