AtCoder Library for Java

AtCoderで公開されているC++ライブラリ集 AtCoder Library(ACL) と同等の機能を持つJavaライブラリ集です. 本家ACLと異なりコードテスト環境に組み込まれるわけではないので, 各自でコード中にコピー&ペーストして使用してください.

2020年9月12日現在, ACLに実装されている全ての機能の移植が完了しています.

• Disjoint Set Union (also known as "Union Find")
• Fenwick Tree (also known as "Binary Indexed Tree")
• Math Library
  • Chinese Remainder Theorem
  • Floor Sum
  • (注: 本家に実装されているpow_mod および inv_modについては, ModIntを利用してください)
• Maximum Flow
• Minimum Cost Flow
• Convolution
• Strongly Connected Components
• 2-SAT Problem
• String Library
  • Suffix Array
  • Longest Common Prefix Array
  • Z Algorithm
• Segment Tree
• Lazy Segment Tree
• Mod Int

また, ACL外のアルゴリズムについても必要に応じて実装を進めています.

• 高速入出力
• Multiset

プログラムを編集したい方へ

Slackワークスペースへの参加を推奨しています. 各編集者の進捗共有などに利用しているので, 重複を防ぐことができます. (この記述は, 実装済みの機能の改良を妨げるものではありません) 参加を希望する方は, 茄子与一(Twitter)まで連絡をお願いします.

ライセンスなど

CC0ライセンスを採用することにしました.