search

rust-lang-ja / ac-library-rs

ac-library-rs is a rust port of AtCoder Library (ACL).
Creative Commons Zero v1.0 Universal
225 stars 27 forks source link

Segtree: Monoid BitwiseOr/BitwiseAnd/BitwiseXor, get_slice #115

Closed mizar closed 1 year ago

mizar commented 1 year ago

usage sample: ABC285F - Substring of Sorted String https://atcoder.jp/contests/abc285/submissions/38317831

mizar commented 1 year ago

The following code keeps the segtree implementation, but changes the input/output processing. https://atcoder.jp/contests/abc285/submissions/38318119

mizar commented 1 year ago

For the FromIterator, the following PR exists, so I'll just Revert it here https://github.com/rust-lang-ja/ac-library-rs/pull/107