GitHub - ak821/Competitive-programming-template

Make templates for sparse table, segment trees;

Name		Name	Last commit message	Last commit date
Articulation points or cut-points		Articulation points or cut-points
BFS		BFS
Basic template		Basic template
Binary indexed tree		Binary indexed tree
Check bipartite and graph colouring		Check bipartite and graph colouring
DSU		DSU
Dijkstra's shortest path algorithm		Dijkstra's shortest path algorithm
Discrete logarithm		Discrete logarithm
Euler toitent function		Euler toitent function
Euler toitent function for n		Euler toitent function for n
Factorial and its inverses		Factorial and its inverses
Fast fourier transform		Fast fourier transform
Finding Bridges		Finding Bridges
Floyd Warshall shortest path between all nodes		Floyd Warshall shortest path between all nodes
Kadane's algorithm for maximum sum in a subarray		Kadane's algorithm for maximum sum in a subarray
Kmp		Kmp
Kruskal's algorithm (Minimum Spanning tree )		Kruskal's algorithm (Minimum Spanning tree )
LCA using binary lifting		LCA using binary lifting
LCP(longest common prefix function)		LCP(longest common prefix function)
Longest Increasing subsequence		Longest Increasing subsequence
MATRIX EXPONENTIATION		MATRIX EXPONENTIATION
Manchers algorithm		Manchers algorithm
Max flow Dinic's algorithm		Max flow Dinic's algorithm
Max flow min cut		Max flow min cut
Mo's algorithm		Mo's algorithm
Numeric Theoritic Transform(NTT)		Numeric Theoritic Transform(NTT)
Persistent Segment tree(New version)		Persistent Segment tree(New version)
Persistent segment tree		Persistent segment tree
Primitive root		Primitive root
README.md		README.md
Segment tree		Segment tree
String hashing		String hashing
Strongly Connected component		Strongly Connected component
Suffix_array		Suffix_array
Suffix_array(faster)		Suffix_array(faster)
Ternary Search		Ternary Search
Topological Sort		Topological Sort
Topological sort		Topological sort
Tourist template for polynomials		Tourist template for polynomials
Trie and Aho Corasick algorithm		Trie and Aho Corasick algorithm
Z-Algorithm		Z-Algorithm
sieve-of-eratosthenes		sieve-of-eratosthenes

Navigation Menu

Repository files navigation

About

Releases

Packages

Contributors

Latest commit

History

Folders and files

Repository files navigation

About

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors