0.02
The project is in a healthy, maintained state
ac-library-rb is a ruby port of AtCoder Library (ACL). DSU(UnionFind), FenwickTree, PriorityQueue, Segtree, SCC, 2-SAT, suffix_array, lcp_array, z_algorithm, crt, inv_mod, floor_sum, max_flow, min_cost_flow......
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
 Dependencies

Development

Runtime

>= 0
 Project Readme

Other language Japanese version(ver. 日本語)

README 日本語バージョン(ver. Japanese)


ac-library-rb

Gem Version codecov

ac-library-rb Logo

ac-library-rb is a ruby port of AtCoder Library (ACL).

See below for ACL.

Ruby version

Currently, the Ruby version in AtCoder is 2.7.1.

Therefore, 2.7 and the latest 3.1 are tested.

Document

Please read index.md.

How to use ac-library-rb as a Gem

We will show you how to use ac-library-rb as a gem.

How to install

This is not limited to ac-library-rb, but I will show you how to install the two common types of gem.

  • By gem command, gem install ac-library-rb.
  • By using the gem bundler's commands.

By gem command, gem install ac-library-rb

Execute gem install ac-library-rb by using the gem command included in Ruby itself.

How to use the gem bundler

If you have not installed bundler, type gem install bundler to install it.

Next, place Gemfile under the directory where you want to use ac-library-rb.

In this Gemfile, write:

gem "ac-library-rb".

Then, install ac-library-rb by using the command budnle install.

At this point, we need to run the Ruby file through bundler, so we use the command bundle exec.

$ bundle exec ruby sample.rb.

How to write in Ruby files (after installation)

Bulk loading

To enable the ac-library-rb library to be used in bulk on Ruby files, write as follows.

require "ac-library-rb/all"

dsu = AcLibraryRb::DSU.new

include AcLibraryRb
dsu = DSU.new

Individual loading

If you want to install only a specific library, specify the library name after ac-library-rb/ as shown below.

require "ac-library-rb/dsu"
dsu = AcLibraryRb::DSU.new

require "ac-library-rb/priority_queue"
pq = AcLibraryRb::PriorityQueue.new

Note that the gem names are separated by hyphens, but the library names in ac-library-rb are separated by underscores. In general, underscores are recommended for Ruby library names. However, the repository names in the original ACL are separated by a hyphen, ac-library, so ac-library-rb is also separated by a hyphen.

Development: How to Contirubute

After checking out the repo, run bin/setup to install dependencies. Then, run rake test to run the tests. You can also run bin/console for an interactive prompt that will allow you to experiment.

$ rake test
$ rake
$ ruby test/fenwick_tree_test.rb

Other

Other languages's ac-library

Other language Japanese version

README 日本語バージョン(ver. Japanese)