ICPC Notebook

みんなでつくる最強の ICPC 用ライブラリ (予定)

• ライブラリをまとめたページ
• ライブラリをまとめた PDF

前提要件

• C++20
• GCC 11 以上

Library Files

src/FPS/

• FFT (高速フーリエ変換 / 畳み込み) (src/FPS/FFT.hpp)
• FFT (bit reversal ver.) (src/FPS/FFT_fast.hpp)

src/algorithm/

• 黄金分割探索 (Golden-section search) (src/algorithm/GoldenSearch.hpp)

src/data-structure/

• BIT (Fenwick Tree) (src/data-structure/BIT.hpp)
• 高速 bitset (64 分木) (src/data-structure/FastSet.hpp)
• Line Container (CHT) (src/data-structure/LineContainer.hpp)

src/extra/

• 32 bit で加減算をちゃんと書いた Modint (src/extra/modint_fast.hpp)

src/math/

• Binary GCD (src/math/BinaryGCD.hpp)
• 拡張ユークリッドの互除法 (Extended Euclidean algorithm) (src/math/ExtGCD.hpp)

src/modint/

• Barrett Reduction (src/modint/BarrettReduction.hpp)
• Modint (src/modint/modint.hpp)

src/string/

• KMP 法 (Knuth–Morris–Pratt algorithm) (src/string/KMP.hpp)
• Manacher's algorithm (src/string/Manacher.hpp)
• Rolling Hash (src/string/RollingHash.hpp)
• Suffix Array (src/string/SuffixArray.hpp)
• Z Algorithm (src/string/Zalgorithm.hpp)

src/template/

• src/template/template.hpp

test/

• test/template.hpp

Verification Files

test/

• test/template.test.cpp

test/FPS/

• test/FPS/FFT.test.cpp
• test/FPS/FFT_fast.test.cpp

test/algorithm/

• test/algorithm/GoldenSearch.test.cpp

test/data-structure/

• test/data-structure/BIT.test.cpp
• test/data-structure/FastSet.test.cpp
• test/data-structure/LineContainer.test.cpp

test/math/

• test/math/BinaryGCD.test.cpp
• test/math/ExtGCD.test.cpp

test/modint/

• test/modint/BarrettReduction.test.cpp
• test/modint/modint.test.cpp

test/string/

• test/string/KMP.test.cpp
• test/string/LCP.test.cpp
• test/string/Manacher.test.cpp
• test/string/RollingHash.test.cpp
• test/string/SuffixArray.test.cpp
• test/string/Zalgorithm.test.cpp