AC(AtCoder) Library Document (production)

How to Install

• There is atcoder folder in the ac-library folder, after extracting the zip file.
• With g++, you can compile by g++ main.cpp -std=c++14 -I . with putting atcoder folder on the same place as main.cpp.
  • You should compile with -std=c++14 or -std=c++17.
• See Appendix for further details.

Note

• The behavior is undefined if the input does not match the constraints.
• For simplicity, we abbreviate the types as follows.
  • unsigned int → uint
  • long long → ll
  • unsigned long long → ull
• $0^0=1$.
• Multiple edges and self-loops are allowed unless specified.

List

#include <atcoder/all> : include everything

Data Structures

• #include <atcoder/fenwicktree>
• #include <atcoder/segtree>
• #include <atcoder/lazysegtree>
• #include <atcoder/string>

Math

• #include <atcoder/math>
• #include <atcoder/convolution>
• 💻#include <atcoder/modint>

Graphs

• #include <atcoder/dsu>
• #include <atcoder/maxflow>
• #include <atcoder/mincostflow>
• #include <atcoder/scc>
• #include <atcoder/twosat>

Appendix

• Appendix / FAQ

Test

• You can test this Library here.

License

The header files in atcoder folder are licensed under a CC0 license. See atcoder/LICENSE for further details.