This repository contains a collection of algorithms and data structures for competitive programming, implemented in Java. Below is a list of the available algorithms and data structures:
- Disjoint Set Union (also known as "Union Find")
- Fenwick Tree (also known as "Binary Indexed Tree")
- Math Library
- Chinese Remainder Theorem
- Floor Sum
- (Note: For
pow_modandinv_modimplemented in the original, use 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
- Multiset
- Fast I/O
このリポジトリのソースコードは、競技プログラミングのために設計されています。競技プログラミングのルールに従って使用してください。
このリポジトリはCC0ライセンスを採用しています。