Algorithms

Dyanmic Trie

Edmonds-Karp max flow

Heavy light decomposition

Chinese Remainder Theorem

Palindromic tree, a tree which stores all the palindromic substrings of a tree

Fast Fourier Transform for Polynomial Multiplication

Number Theoretic Transform

Centroid decomposition

Hopcroft-Karp Algorithm for Maximum Bipartite Matching

Floyd Warshall Algorithm for all pairs shortest path

Dijstra's Algorithm for single source shortest path

Data Structure for Disjoint set union operation

Prim's and Kruskal's algorithm for Minimum spanning tree

Bellman Ford Algorithm for since source shortest path

Algorithm for finding articulation points in a graph

Single source shortest path in a Directed Acyclic Graph

Standard Knapsack Problem

Binary Indexed Tree (Fenwick Tree)

Segment Tree

Binomial Coefficient modulo prime