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/data-structure

• BIT (Fenwick Tree) (src/data-structure/BIT.hpp)
• 高速 bitset (64 分木) (src/data-structure/FastSet.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/FPS

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

test/data-structure

• test/data-structure/BIT.test.cpp
• test/data-structure/FastSet.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

test

• test/template.test.cpp