Alfred's CP Library

Library Files

src/alfred/config

• src/alfred/config/fast-io.hpp
• src/alfred/config/io-sync-off.hpp

src/alfred/data_structure

• src/alfred/data_structure/appear-statistics.hpp
• src/alfred/data_structure/binary-trie.hpp
• src/alfred/data_structure/cancel-dsu.hpp
• src/alfred/data_structure/chtholly.hpp
• src/alfred/data_structure/discretization.hpp
• src/alfred/data_structure/dsu.hpp
• src/alfred/data_structure/dynamic-bitset.hpp
• src/alfred/data_structure/fenwick.hpp
• src/alfred/data_structure/pbds-balance-tree.hpp
• src/alfred/data_structure/priority-set.hpp
• src/alfred/data_structure/sliding-window.hpp
• src/alfred/data_structure/sparse-table.hpp
• src/alfred/data_structure/sum.hpp
• src/alfred/data_structure/weighted-dsu.hpp

src/alfred/graph

• src/alfred/graph/graph.hpp
• src/alfred/graph/lca.hpp

src/alfred/math

• src/alfred/math/comb.hpp
• src/alfred/math/computation-geometry.hpp
• src/alfred/math/lagrange.hpp
• src/alfred/math/mod-int.hpp
• src/alfred/math/prime.hpp
• src/alfred/math/speed-of-light-power.hpp

src/alfred/string

• src/alfred/string/hashed-string.hpp

src/jiangly/ds

• src/jiangly/ds/01A-Fenwick.hpp
• src/jiangly/ds/01B-Fenwick.hpp
• src/jiangly/ds/02-DSU.hpp
• src/jiangly/ds/03A-Segment-Tree.hpp
• src/jiangly/ds/03B-Segment-Tree.hpp
• src/jiangly/ds/03C-Segment-Tree.hpp
• src/jiangly/ds/03D-Segment-Tree.hpp
• src/jiangly/ds/04-Lazy-Segt.hpp
• src/jiangly/ds/05A-ModInt-Old.hpp
• src/jiangly/ds/05B-ModInt-New.hpp
• src/jiangly/ds/05C-Dynamic-ModInt.hpp
• src/jiangly/ds/06-RMQ.hpp
• src/jiangly/ds/07A-Splay.hpp
• src/jiangly/ds/07B-Splay.hpp
• src/jiangly/ds/07C-Splay.hpp
• src/jiangly/ds/08A-Mysterious-Balanced-Tree.hpp
• src/jiangly/ds/08B-Mysterious-Balanced-Tree.hpp
• src/jiangly/ds/08C-Mysterious-Balanced-Tree.hpp
• src/jiangly/ds/08D-Mysterious-Balanced-Tree.hpp
• src/jiangly/ds/09-Frac.hpp
• src/jiangly/ds/10-Basis.hpp
• src/jiangly/ds/143-BigInt.hpp

src/jiangly/graph

• src/jiangly/graph/01-SCC.hpp
• src/jiangly/graph/02-EBCC.hpp
• src/jiangly/graph/03-Max-Assignment.hpp
• src/jiangly/graph/04-Graph-Match.hpp
• src/jiangly/graph/05-Two-Sat.hpp
• src/jiangly/graph/06A-Max-Flow.hpp
• src/jiangly/graph/06B-Max-Flow.hpp
• src/jiangly/graph/06C-Max-Flow.hpp
• src/jiangly/graph/07A-Min-Cost-Flow.hpp
• src/jiangly/graph/07B-Min-Cost-Flow.hpp
• src/jiangly/graph/08-HLD.hpp

src/jiangly/math

• src/jiangly/math/01-Power.hpp
• src/jiangly/math/02-Kim-Larsen.hpp
• src/jiangly/math/03-Euler-Sieve.hpp
• src/jiangly/math/04-Mu-Sieve.hpp
• src/jiangly/math/05-Exgcd.hpp
• src/jiangly/math/06A-Phi.hpp
• src/jiangly/math/06B-Phi-Sieve.hpp
• src/jiangly/math/07A-Comb.hpp
• src/jiangly/math/07B-Comb.hpp
• src/jiangly/math/08-Prime.hpp
• src/jiangly/math/09A-Flat-Geometry.hpp
• src/jiangly/math/09B-Flat-Geometry.hpp
• src/jiangly/math/10-Solid-Geometry.hpp
• src/jiangly/math/11A-Convex-Hull.hpp
• src/jiangly/math/11B-Convex-Hull.hpp
• src/jiangly/math/11C-Convex-Hull.hpp
• src/jiangly/math/12A-Poly.hpp
• src/jiangly/math/12B-Poly.hpp
• src/jiangly/math/12C-Poly.hpp
• src/jiangly/math/13A-Q-Int.hpp
• src/jiangly/math/13B-Q-Binomial.hpp
• src/jiangly/math/13C-Q-Binomial.hpp
• src/jiangly/math/14-Simpson.hpp
• src/jiangly/math/15-Matrix.hpp
• src/jiangly/math/16-Gauss-Elimination.hpp

src/jiangly/others

• src/jiangly/others/01-i128-Func.hpp
• src/jiangly/others/02-Math-Func.hpp
• src/jiangly/others/03-Char.hpp
• src/jiangly/others/04A-Binary-Search.hpp
• src/jiangly/others/04B-Binary-Search.hpp

src/jiangly/string

• src/jiangly/string/01A-Manacher.hpp
• src/jiangly/string/01B-Manacher.hpp
• src/jiangly/string/02-Z-Func.hpp
• src/jiangly/string/03A-Suffix-Array.hpp
• src/jiangly/string/03B-Suffix-Array.hpp
• src/jiangly/string/04A-Suffix-Automaton.hpp
• src/jiangly/string/04B-Suffix-Automaton.hpp
• src/jiangly/string/05-Palindrome-Automaton.hpp
• src/jiangly/string/06A-Aho-Corasick.hpp
• src/jiangly/string/06B-Aho-Corasick.hpp
• src/jiangly/string/06C-Aho-Corasick.hpp
• src/jiangly/string/07-Random-Hash.hpp
• src/jiangly/string/08-LCP.hpp
• src/jiangly/string/09A-Trie.hpp
• src/jiangly/string/09B-Trie.hpp
• src/jiangly/string/09C-Trie.hpp
• src/jiangly/string/10-KMP.hpp

src/watashi

• src/watashi/ac-automata.hpp
• src/watashi/bcc.hpp
• src/watashi/bimatch.hpp
• src/watashi/bit.hpp
• src/watashi/chain-decomp.hpp
• src/watashi/flow.hpp
• src/watashi/lca.hpp
• src/watashi/lu.hpp
• src/watashi/rmq.hpp
• src/watashi/sa.hpp
• src/watashi/scc.hpp
• src/watashi/union-find.hpp

Verification Files

verify/verify-yosupo-ds

• verify/verify-yosupo-ds/yosupo-bitset.test.cpp
• verify/verify-yosupo-ds/yosupo-fenwick.test.cpp
• verify/verify-yosupo-ds/yosupo-pbds.test.cpp
• verify/verify-yosupo-ds/yosupo-priority-set.test.cpp
• verify/verify-yosupo-ds/yosupo-sparse-table.test.cpp
• verify/verify-yosupo-ds/yosupo-static-range-frequency.test.cpp
• verify/verify-yosupo-ds/yosupo-static-sum.test.cpp
• verify/verify-yosupo-ds/yosupo-unionfind.test.cpp
• verify/verify-yosupo-ds/yosupo-weighted-dsu.test.cpp