ac-library-rs
ac-library-rs copied to clipboard
ac-library-rs is a rust port of AtCoder Library (ACL).
- [ ] `convolution` (#76) - [x] `dsu` - [ ] `fenwicktree` (partial) - [ ] `lazysegtree` - [x] `math` - [ ] `maxflow` (partial) - [ ] `mincostflow` -...
Relating to #18. - **Naming** *(crate aligns with Rust naming conventions)* - [ ] Casing conforms to RFC 430 ([C-CASE]) - [x] Ad-hoc conversions follow `as_`, `to_`, `into_` conventions ([C-CONV])...
Added all the sample code for [AtCoder Library Practice Contest](https://atcoder.jp/contests/practice2) except for Convolution. These examples may also be useful for expander checker.
- [ ] [kenkoooo/cargo-concat](https://github.com/kenkoooo/cargo-concat) (does not work) - [ ] [ngtkana/procon-bundler](https://github.com/ngtkana/procon-bundler) (I've not tried yet) - [ ] [qryxip/cargo-equip](https://github.com/qryxip/cargo-equip) (does not work) - [ ] [shino16/cargo-auto-bundle](https://github.com/shino16/cargo-auto-bundle) (I've not tried yet....
[rust-secure-code/safety-dance](https://github.com/rust-secure-code/safety-dance) Since this library is a port of C++ implementation, adding a [](https://github.com/rust-secure-code/safety-dance/) badge will make the appearance better, I think.
We should publish API document before 9/20.
The original [atcoder/ac-library](https://github.com/atcoder/ac-library) is going to label version numbers to releases. It is desirable that the release versions of this wrapper correspond to that of original one in some way.
In `mincostflow`, we can reuse some arrays. > It is said that using the distance component only in the compare function reduces the running time of dijkstra. I've never compared...