competitive-programming-library

Library Files

algorithm_library/cpp

• algorithm_library/cpp/Mos_algorithm.cpp
• algorithm_library/cpp/RollingHash.cpp
• algorithm_library/cpp/doubing.cpp
• algorithm_library/cpp/matrixPower.cpp
• algorithm_library/cpp/maxflow.cpp

algorithm_library/python/data-structure

• algorithm_library/python/data-structure/LazySegtree.py
• algorithm_library/python/data-structure/MargeSortTree.py
• algorithm_library/python/data-structure/Mos_algorithm.py
• algorithm_library/python/data-structure/RamgeSet.py
• algorithm_library/python/data-structure/Segtree.py
• algorithm_library/python/data-structure/SortedMultiset.py

algorithm_library/python/graph

• algorithm_library/python/graph/Bellman_ford.py
• algorithm_library/python/graph/BipartiteGraph.py
• algorithm_library/python/graph/CSR.py
• algorithm_library/python/graph/EulerTour.py
• algorithm_library/python/graph/LCA.py
• algorithm_library/python/graph/PotentialUnionFind.py
• algorithm_library/python/graph/Rerooting.py
• algorithm_library/python/graph/SCC.py
• algorithm_library/python/graph/TopologicalSort.py
• algorithm_library/python/graph/UnionFind.py
• algorithm_library/python/graph/WarshallFloyd.py
• algorithm_library/python/graph/cycle_detect.py
• algorithm_library/python/graph/maxflow.py

algorithm_library/python/hash

• algorithm_library/python/hash/MultisetHash.py
• algorithm_library/python/hash/ZobristHash.py
• algorithm_library/python/hash/tupleToHash.py

algorithm_library/python/math

• algorithm_library/python/math/FFT.py
• algorithm_library/python/math/MatrixPower.py
• algorithm_library/python/math/PIE.py
• algorithm_library/python/math/ceilDiv.py
• algorithm_library/python/math/eratosthenes.py
• algorithm_library/python/math/extGCD.py
• algorithm_library/python/math/factorization.py
• algorithm_library/python/math/modComb.py

algorithm_library/python/string

• algorithm_library/python/string/RollingHash.py
• algorithm_library/python/string/SuffixArray.py
• algorithm_library/python/string/Z-algo.py
• algorithm_library/python/string/changeable_RollingHash.py

algorithm_library/python/techniques

• algorithm_library/python/techniques/CrossAccumulate.py
• algorithm_library/python/techniques/Doubling.py
• algorithm_library/python/techniques/MegruBisect.py
• algorithm_library/python/techniques/RunLengthCompression.py
• algorithm_library/python/techniques/imos.py

heuristic_library/cpp

• heuristic_library/cpp/SA.cpp
• heuristic_library/cpp/beam_search.cpp
• heuristic_library/cpp/random.cpp

heuristic_library/python

• heuristic_library/python/SA.py

Verification Files

tests/graph

• tests/graph/PotentialUnionFind_yosupo.test.py
• tests/graph/scc_yosupo.test.py
• tests/graph/unionFind_yosupo.test.py