AC(AtCoder) Library Document (master)

The version of this document may differ from the one which is installed in AtCoder, AtCoder-installed version is here.

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 files are licensed under a CC0 license, except for the third-party libraries located in the /document_en/lib, /document_ja/lib directory.