# AtCoder Library for Java [AtCoderで公開されているC++ライブラリ集 `AtCoder Library(ACL)`](https://github.com/atcoder/ac-library) と同等の機能を持つJavaライブラリ集です. 本家ACLと異なりコードテスト環境に組み込まれるわけではないので, 各自でコード中にコピー&ペーストして使用してください. 2020年9月12日現在, ACLに実装されている全ての機能の移植が完了しています. * [Disjoint Set Union (also known as "Union Find")](https://github.com/NASU41/AtCoderLibraryForJava/tree/master/DSU) * [Fenwick Tree (also known as "Binary Indexed Tree")](https://github.com/NASU41/AtCoderLibraryForJava/tree/master/FenwickTree) * [Math Library](https://github.com/NASU41/AtCoderLibraryForJava/tree/master/Math) + Chinese Remainder Theorem + Floor Sum + (注: 本家に実装されている`pow_mod` および `inv_mod`については, ModIntを利用してください) * [Maximum Flow](https://github.com/NASU41/AtCoderLibraryForJava/tree/master/MaxFlow) * [Minimum Cost Flow](https://github.com/NASU41/AtCoderLibraryForJava/tree/master/MinCostFlow) * [Convolution](https://github.com/NASU41/AtCoderLibraryForJava/tree/master/Convolution) * [Strongly Connected Components](https://github.com/NASU41/AtCoderLibraryForJava/tree/master/SCC) * [2-SAT Problem](https://github.com/NASU41/AtCoderLibraryForJava/tree/master/2SAT) * [String Library](https://github.com/NASU41/AtCoderLibraryForJava/tree/master/StringAlgorithm) + Suffix Array + Longest Common Prefix Array + Z Algorithm * [Segment Tree](https://github.com/NASU41/AtCoderLibraryForJava/tree/master/SegTree) * [Lazy Segment Tree](https://github.com/NASU41/AtCoderLibraryForJava/tree/master/LazySegTree) * [Mod Int](https://github.com/NASU41/AtCoderLibraryForJava/tree/master/ModInt) また, ACL外のアルゴリズムについても必要に応じて実装を進めています. * [Multiset](https://github.com/NASU41/AtCoderLibraryForJava/tree/master/Multiset) ## プログラムを編集したい方へ Slackワークスペースへの参加を推奨しています. 各編集者の進捗共有などに利用しているので, 重複を防ぐことができます. (この記述は, 実装済みの機能の改良を妨げるものではありません) 参加を希望する方は, [茄子与一(Twitter)](https://twitter.com/skkytkstexhk)まで連絡をお願いします. ## ライセンスなど [CC0ライセンス](https://creativecommons.org/share-your-work/public-domain/cc0)を採用することにしました.