Skip to content

Commit a59b50f

Browse files
authored
Use atcoder lib (#72)
* start of list of other algs * add string arrays * add mod int * add another one * remove dsu tests * add more * different wording --------- Co-authored-by: Luke Videckis <lukevideckis@gmail.com>
1 parent 2e489f9 commit a59b50f

File tree

6 files changed

+9
-127
lines changed

6 files changed

+9
-127
lines changed

Cargo.toml

Lines changed: 0 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -15,14 +15,6 @@ ac-library-rs = "0.1.1"
1515
name = "binary_trie"
1616
path = "examples/data_structures/binary_trie.rs"
1717

18-
[[example]]
19-
name = "dsu_aizu"
20-
path = "examples/data_structures/dsu_aizu.rs"
21-
22-
[[example]]
23-
name = "dsu_yosupo"
24-
path = "examples/data_structures/dsu_yosupo.rs"
25-
2618
[[example]]
2719
name = "fenwick_aizu"
2820
path = "examples/data_structures/fenwick_aizu.rs"

examples/data_structures/dsu_aizu.rs

Lines changed: 0 additions & 21 deletions
This file was deleted.

examples/data_structures/dsu_yosupo.rs

Lines changed: 0 additions & 21 deletions
This file was deleted.

src/README.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
## Better implementations than we could write
2+
3+
- [dsu](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/dsu.rs)
4+
- [suffix, lcp, z arrays](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/string.rs)
5+
- [mod int](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/modint.rs)
6+
- [barrett multiplication, primitive root](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/internal_math.rs)
7+
- [NTT](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/convolution.rs)
8+
- [max flow](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/maxflow.rs)
9+
- [min cost max flow](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/mincostflow.rs)

src/data_structures/dsu.rs

Lines changed: 0 additions & 76 deletions
This file was deleted.

src/data_structures/mod.rs

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,5 @@
11
//! # Data Structures
22
pub mod binary_trie;
3-
pub mod dsu;
43
pub mod fenwick;
54
pub mod lazy_seg_tree;
65
pub mod rmq;

0 commit comments

Comments
 (0)