ac-library-rb 1.0.0 → 1.2.0

Sign up to get free protection for your applications and to get access to all the features.
checksums.yaml CHANGED
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  SHA256:
3
- metadata.gz: 22006092d0cd212252ead6bc78fa5e37c6561f2fc9117d2bb92c9bc35d9652b2
4
- data.tar.gz: 8ffdfae56a8b4065ae0698d1a99082554cddc63793847f526ce1b97b56dce7e5
3
+ metadata.gz: 19c290e3ada0938fb7281031ac3cef77dde32f3f1200ca057ef132c132461c7b
4
+ data.tar.gz: dc224c10271238974e2b336776ba99128543b488e5d7386291d5b30dcb04a1b7
5
5
  SHA512:
6
- metadata.gz: 7786082b3706d8f4381e544d506e55fbc846621c34c91342b6248110a9d6310eff38e6f2d5d2d3230d10580a331439a4e027af2b43e0bdb38f9f150695df759f
7
- data.tar.gz: 3dfc4a42e293c08699c9e8926114ee757f1b501988672a862760545d155d91632985d36a10e0b0fd8a3aa654f68fb975baccccb37cb09d0c6313e82748ee6898
6
+ metadata.gz: 0c2ad9efa4fe5cb85bc3511a01ca04bc1886e63b123ab175153148cb8a456f60cf4defa896e9649e4f055931ba554ad842dc1545cee0a93b3ea3c1b5570c11df
7
+ data.tar.gz: 305147ce9a7a76ade5cb6b541a13f2fe9b31ac179381f21f96ad56963baa4b35355adf661d9a05826ff1218a6dd91eb6b0841e2a5eee486c1b1bed956ae67d7e
@@ -15,7 +15,7 @@ jobs:
15
15
  strategy:
16
16
  matrix:
17
17
  os: [macos-latest, ubuntu-latest, windows-latest]
18
- ruby: [2.7, 3.1]
18
+ ruby: [2.7, 3.2]
19
19
  steps:
20
20
  - uses: actions/checkout@v2
21
21
  - uses: ruby/setup-ruby@v1
data/.rubocop.yml CHANGED
@@ -113,6 +113,9 @@ Naming/VariableNumber:
113
113
 
114
114
  ## Style
115
115
 
116
+ Style/AccessModifierDeclarations:
117
+ Exclude:
118
+ - 'lib/deque.rb'
116
119
  Style/BlockDelimiters:
117
120
  AutoCorrect: false
118
121
  Exclude:
data/README.ja.md CHANGED
@@ -24,7 +24,7 @@ ACLの詳細は、以下をご覧ください.
24
24
 
25
25
  ## ライブラリの使い方
26
26
 
27
- [ライブラリ目次: index.md](https://github.com/universato/ac-library-rb/blob/master/document_ja/index.md)
27
+ [ライブラリ目次: index.md](https://github.com/universato/ac-library-rb/blob/main/document_ja/index.md)
28
28
 
29
29
  公式に、ac-library-rbの利用として、以下の方法を想定しています。
30
30
  - 直接コピペして使う方法
@@ -35,7 +35,7 @@ ACLの詳細は、以下をご覧ください.
35
35
 
36
36
  他に、有志作成のバンドルツール[expander-rb](https://github.com/surpace/expander-rb)(by surpaceさん)を利用する方法もあります。
37
37
 
38
- 目次は、[index.md](https://github.com/universato/ac-library-rb/blob/master/document_ja/index.md)をご覧ください。
38
+ 目次は、[index.md](https://github.com/universato/ac-library-rb/blob/main/document_ja/index.md)をご覧ください。
39
39
 
40
40
  ## Gemとなったac-library-rbを使う方法
41
41
 
data/README.md CHANGED
@@ -1,7 +1,7 @@
1
1
  ### Other language Japanese version(ver. 日本語)
2
2
 
3
3
  [README 日本語バージョン(ver. Japanese)](README.ja.md)
4
- - [ライブラリ目次: index.md](https://github.com/universato/ac-library-rb/blob/master/document_ja/index.md)
4
+ - [ライブラリ目次: index.md](https://github.com/universato/ac-library-rb/blob/main/document_ja/index.md)
5
5
 
6
6
  <hr>
7
7
 
@@ -28,7 +28,7 @@ Therefore, 2.7 and the latest 3.1 are tested.
28
28
 
29
29
  # Document
30
30
 
31
- Please read [index.md](https://github.com/universato/ac-library-rb/blob/master/document_en/index.md).
31
+ Please read [index.md](https://github.com/universato/ac-library-rb/blob/main/document_en/index.md).
32
32
 
33
33
  ## How to use ac-library-rb as a Gem
34
34
 
@@ -113,4 +113,4 @@ $ ruby test/fenwick_tree_test.rb
113
113
  ## Other language Japanese version
114
114
 
115
115
  [README 日本語バージョン(ver. Japanese)](README.ja.md)
116
- - [ライブラリ目次: index.md](https://github.com/universato/ac-library-rb/blob/master/document_ja/index.md)
116
+ - [ライブラリ目次: index.md](https://github.com/universato/ac-library-rb/blob/main/document_ja/index.md)
data/document_en/dsu.md CHANGED
@@ -125,8 +125,8 @@ More precisely, it returns the list of the "list of the vertices in a connected
125
125
  ## Links & Reference
126
126
 
127
127
  - ac-library-rb
128
- - [Code dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
129
- - [Test dsu_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/dsu_test.rb)
128
+ - [Code dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
129
+ - [Test dsu_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/dsu_test.rb)
130
130
  - AtCoder Library
131
131
  - [Document](https://github.com/atcoder/ac-library/blob/master/document_en/dsu.md)
132
132
  - [Code dsu.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/dsu.hpp)
@@ -92,8 +92,8 @@ It returns `a[0] + a[1] + ... + a[pos - 1]`.
92
92
  ## Link
93
93
 
94
94
  - ac-library-rb
95
- - [Code dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
96
- - [Test dsu_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/dsu_test.rb)
95
+ - [Code dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
96
+ - [Test dsu_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/dsu_test.rb)
97
97
  - AtCoder
98
98
  - [fenwicktree.html](https://atcoder.github.io/ac-library/document_en/fenwicktree.html)
99
99
  - [Code fenwick.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/fenwick.hpp)
data/document_en/index.md CHANGED
@@ -2,78 +2,78 @@
2
2
 
3
3
  | C | D | |
4
4
  | :--- | :--- | --- |
5
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/fenwick_tree.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/fenwick_tree.md) |FenwickTree(BIT)|
6
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/segtree.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/segtree.md) |Segtree|
7
- | [○](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb) | [○G](https://github.com/universato/ac-library-rb/blob/master/document_ja/lazy_segtree.md) |LazySegtree|
8
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/priority_queue.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/priority_queue.md) |PriorityQueue|
9
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/suffix_array.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/string.md) |suffix_array|
10
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/lcp_array.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/string.md) |lcp_array|
11
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/z_algorithm.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/string.md) |z_algorithm|
12
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/math.md) |pow_mod|
13
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/math.md) |inv_mod|
14
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/math.md) |crt(Chinese remainder theorem)|
15
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/math.md) |floor_sum|
16
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/convolution.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/convolution.md) |convolution|
17
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/modint.md) |ModInt|
18
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/dsu.md) |DSU(UnionFind)|
19
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/max_flow.md) |MaxFlow|
20
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/min_cost_flow.rb) |[◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/min_cost_flow.md) |MinCostFlow|
21
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/scc.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/scc.md) |SCC (Strongly Connected Component)|
22
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/two_sat.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/two_sat.md) |TwoSat|
5
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/fenwick_tree.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/fenwick_tree.md) |FenwickTree(BIT)|
6
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/segtree.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/segtree.md) |Segtree|
7
+ | [○](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb) | [○G](https://github.com/universato/ac-library-rb/blob/main/document_ja/lazy_segtree.md) |LazySegtree|
8
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/priority_queue.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/priority_queue.md) |PriorityQueue|
9
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/suffix_array.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/string.md) |suffix_array|
10
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/lcp_array.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/string.md) |lcp_array|
11
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/z_algorithm.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/string.md) |z_algorithm|
12
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/math.md) |pow_mod|
13
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/math.md) |inv_mod|
14
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/math.md) |crt(Chinese remainder theorem)|
15
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/math.md) |floor_sum|
16
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/convolution.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/convolution.md) |convolution|
17
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/modint.md) |ModInt|
18
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/dsu.md) |DSU(UnionFind)|
19
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/max_flow.md) |MaxFlow|
20
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/min_cost_flow.rb) |[◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/min_cost_flow.md) |MinCostFlow|
21
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/scc.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/scc.md) |SCC (Strongly Connected Component)|
22
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/two_sat.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/two_sat.md) |TwoSat|
23
23
 
24
24
  ## Link to Code on GitHub
25
25
 
26
26
  ### Data structure
27
27
 
28
- - [fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/fenwick_tree.rb)
29
- - [segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/segtree.rb)
30
- - [lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb)
31
- - [priority_queue.rb](https://github.com/universato/ac-library-rb/blob/master/lib/priority_queue.rb)
28
+ - [fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/fenwick_tree.rb)
29
+ - [segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/segtree.rb)
30
+ - [lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb)
31
+ - [priority_queue.rb](https://github.com/universato/ac-library-rb/blob/main/lib/priority_queue.rb)
32
32
  - String
33
- - [suffix_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/suffix_array.rb)
34
- - [lcp_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lcp_array.rb)
35
- - [z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/master/lib/z_algorithm.rb)
33
+ - [suffix_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/suffix_array.rb)
34
+ - [lcp_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lcp_array.rb)
35
+ - [z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/main/lib/z_algorithm.rb)
36
36
 
37
37
  ### Math
38
38
 
39
39
  - math
40
- - [pow_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb)
41
- - [inv_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb)
42
- - [crt.rb](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb)
43
- - [floor_sum.rb](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum.rb)
44
- - [convolution.rb](https://github.com/universato/ac-library-rb/blob/master/lib/convolution.rb)
45
- - [modint.rb](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb)
40
+ - [pow_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb)
41
+ - [inv_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb)
42
+ - [crt.rb](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb)
43
+ - [floor_sum.rb](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum.rb)
44
+ - [convolution.rb](https://github.com/universato/ac-library-rb/blob/main/lib/convolution.rb)
45
+ - [modint.rb](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb)
46
46
 
47
47
  ### Graph
48
48
 
49
- - [dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
50
- - [max_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb)
51
- - [min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/min_cost_flow.rb)
52
- - [scc.rb](https://github.com/universato/ac-library-rb/blob/master/lib/scc.rb)
53
- - [two_sat.rb](https://github.com/universato/ac-library-rb/blob/master/lib/two_sat.rb)
49
+ - [dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
50
+ - [max_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb)
51
+ - [min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/min_cost_flow.rb)
52
+ - [scc.rb](https://github.com/universato/ac-library-rb/blob/main/lib/scc.rb)
53
+ - [two_sat.rb](https://github.com/universato/ac-library-rb/blob/main/lib/two_sat.rb)
54
54
 
55
55
  ## Alphabet Order Index
56
56
 
57
57
  <details>
58
58
  <summary>Alphabet Order Index</summary>
59
59
 
60
- [convolution.rb](https://github.com/universato/ac-library-rb/blob/master/lib/convolution.rb)
61
- [crt.rb](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb)
62
- [dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
63
- [fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/fenwick_tree.rb)
64
- [floor_sum.rb](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum..rb)
65
- [inv_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb)
66
- [lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb)
67
- [lcp_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lcp_array.rb)
68
- [max_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb)
69
- [min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/min_cost_flow.rb)
70
- [modint.rb](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb)
71
- [pow_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb)
72
- [priority_queue.rb](https://github.com/universato/ac-library-rb/blob/master/lib/priority_queue.rb)
73
- [scc.rb](https://github.com/universato/ac-library-rb/blob/master/lib/scc.rb)
74
- [segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/segtree.rb)
75
- [suffix_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/suffix_array.rb)
76
- [two_sat.rb](https://github.com/universato/ac-library-rb/blob/master/lib/two_sat.rb)
77
- [z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/master/lib/z_algorithm.rb)
60
+ [convolution.rb](https://github.com/universato/ac-library-rb/blob/main/lib/convolution.rb)
61
+ [crt.rb](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb)
62
+ [dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
63
+ [fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/fenwick_tree.rb)
64
+ [floor_sum.rb](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum..rb)
65
+ [inv_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb)
66
+ [lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb)
67
+ [lcp_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lcp_array.rb)
68
+ [max_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb)
69
+ [min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/min_cost_flow.rb)
70
+ [modint.rb](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb)
71
+ [pow_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb)
72
+ [priority_queue.rb](https://github.com/universato/ac-library-rb/blob/main/lib/priority_queue.rb)
73
+ [scc.rb](https://github.com/universato/ac-library-rb/blob/main/lib/scc.rb)
74
+ [segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/segtree.rb)
75
+ [suffix_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/suffix_array.rb)
76
+ [two_sat.rb](https://github.com/universato/ac-library-rb/blob/main/lib/two_sat.rb)
77
+ [z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/main/lib/z_algorithm.rb)
78
78
 
79
79
  </details>
@@ -142,8 +142,8 @@ The following problem is not AC in Ruby because the execution time is strictly T
142
142
  ## Reference links
143
143
 
144
144
  - ac-library-rb
145
- - [Code: lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb)
146
- - [Test code: lazy_segtree_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/lazy_segtree_test.rb)
145
+ - [Code: lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb)
146
+ - [Test code: lazy_segtree_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/lazy_segtree_test.rb)
147
147
  - AtCoder Library
148
148
  - [Document: lazysegtree.md(GitHub)](https://github.com/atcoder/ac-library/blob/master/document_en/lazysegtree.md)
149
149
  - [Documentat: appendix.md(GitHub)](https://github.com/atcoder/ac-library/blob/master/document_en/appendix.md)
data/document_en/math.md CHANGED
@@ -86,15 +86,15 @@ It retrurns `Σ[k = 0 → n - 1] floor((a * i + b) / m)`
86
86
 
87
87
  - ac-library-rb
88
88
  - codes in ac-library-rb
89
- - [Code pow_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb)
90
- - [Code inv_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb)
91
- - [Code crt.rb](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb)
92
- - [Code floor_sum.rb](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum.rb)
89
+ - [Code pow_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb)
90
+ - [Code inv_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb)
91
+ - [Code crt.rb](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb)
92
+ - [Code floor_sum.rb](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum.rb)
93
93
  - test in ac-library-rb
94
- - [Test pow_mod_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/pow_mod.rb)
95
- - [Test inv_mod_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/inv_mod.rb)
96
- - [Test crt_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/crt.rb)
97
- - [Test floor_sum_test.rb](https://github.com/universato/ac-library-rb/test/master/lib/floor_sum.rb)
94
+ - [Test pow_mod_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/pow_mod.rb)
95
+ - [Test inv_mod_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/inv_mod.rb)
96
+ - [Test crt_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/crt.rb)
97
+ - [Test floor_sum_test.rb](https://github.com/universato/ac-library-rb/test/main/lib/floor_sum.rb)
98
98
  - AtCoder Library
99
99
  - [Code math.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/math.hpp)
100
100
  - [Code internal_math.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/internal_math.hpp)
@@ -129,8 +129,8 @@ Change the capacity and flow rate of the `i`-th changed edge to `new_cap` and `n
129
129
  ## Reference links
130
130
 
131
131
  - ac-library-rb
132
- - [Code max_flow.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb)
133
- - [Test code: max_flow_test.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/master/test/max_flow_test.rb)
132
+ - [Code max_flow.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb)
133
+ - [Test code: max_flow_test.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/main/test/max_flow_test.rb)
134
134
  - The original library AtCoder Library
135
135
  - Code of the original library
136
136
  - [Code: maxflow.hpp(GitHub)](https://github.com/atcoder/ac-library/blob/master/atcoder/maxflow.hpp)
@@ -106,8 +106,8 @@ It returns an array containing information on all edges.
106
106
  ## Reference links
107
107
 
108
108
  - Our library: ac-library-rb
109
- - [Code: min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/min_cost_flow.rb)
110
- - [Test code: min_cost_flow_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/min_cost_flow_test.rb)
109
+ - [Code: min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/min_cost_flow.rb)
110
+ - [Test code: min_cost_flow_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/min_cost_flow_test.rb)
111
111
  - The original library: AtCoder Library(ACL)
112
112
  - [Documentat: mincostflow.md(GitHub)](https://github.com/atcoder/ac-library/blob/master/document_ja/mincostflow.md)
113
113
  - [Code: mincostflow.hpp(GitHub)](https://github.com/atcoder/ac-library/blob/master/atcoder/mincostflow.hpp)
@@ -217,8 +217,8 @@ The methods `+`, `-`, `*`, and `/` use the methods `add!`, `sub!`, `mul!`, and `
217
217
  ## Reference links
218
218
 
219
219
  - This library
220
- - [The code of this library modint.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb)
221
- - Our library [Our code modint_test.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb)
220
+ - [The code of this library modint.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb)
221
+ - Our library [Our code modint_test.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb)
222
222
  - The original library
223
223
  - [Our implementation code modint.hpp(GitHub)](https://github.com/atcoder/ac-library/blob/master/atcoder/modint.hpp)
224
224
  - Test code of the main library [modint_test.cpp(GitHub)](https://github.com/atcoder/ac-library/blob/master/atcoder/modint.hpp)
@@ -228,7 +228,7 @@ The methods `+`, `-`, `*`, and `/` use the methods `add!`, `sub!`, `mul!`, and `
228
228
  - Others
229
229
  - [Why don't you try using the modint struct? \(C\cH000000)}Noshi91's Notes](https://noshi91.hatenablog.com/entry/2019/03/31/174006)(Mar 31, 2019)
230
230
  - [Implementing modint in Python - Qiita](https://qiita.com/wotsushi/items/c936838df992b706084c)(Apr 1, 2019)
231
- - [Documentation of the C# version of ModInt](https://github.com/key-moon/ac-library-cs/blob/master/document_ja/modint.md)
231
+ - [Documentation of the C# version of ModInt](https://github.com/key-moon/ac-library-cs/blob/main/document_ja/modint.md)
232
232
 
233
233
 
234
234
  ## Q&A.
@@ -116,4 +116,4 @@ It returns the binary heap that the priority queue has internally.
116
116
 
117
117
  ## Links
118
118
 
119
- - [cpython/heapq.py at master - python/cpython](https://github.com/python/cpython/blob/master/Lib/heapq.py)
119
+ - [cpython/heapq.py at main - python/cpython](https://github.com/python/cpython/blob/main/Lib/heapq.py)
data/document_en/scc.md CHANGED
@@ -60,8 +60,8 @@ It returns the array of the "array of the vertices" that satisfies the following
60
60
  # 参考リンク
61
61
 
62
62
  - ac-library-rb
63
- - [scc.rb](https://github.com/universato/ac-library-rb/blob/master/lib/scc.rb)
64
- - [scc_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/scc_test.rb)
63
+ - [scc.rb](https://github.com/universato/ac-library-rb/blob/main/lib/scc.rb)
64
+ - [scc_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/scc_test.rb)
65
65
  - Original C++
66
66
  - [Original C++ code scc.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/scc.hpp)
67
67
  - [Original document scc.md](https://github.com/atcoder/ac-library/blob/master/document_en/scc.md)
@@ -157,8 +157,8 @@ It returns an index l that satisfies both of the following.
157
157
  ## 参考リンク
158
158
 
159
159
  - ac-library
160
- - [Code segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/segtree.rb)
161
- - [Test segtree_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/segtree_test.rb)
160
+ - [Code segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/segtree.rb)
161
+ - [Test segtree_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/segtree_test.rb)
162
162
  - AtCoder Library
163
163
  - [Document HTML](https://atcoder.github.io/ac-library/document_en/segtree.html)
164
164
  - [Documetn appendix.md(GitHub)](https://github.com/atcoder/ac-library/blob/master/document_en/appendix.md)
data/document_ja/dsu.md CHANGED
@@ -136,8 +136,8 @@ d.groups
136
136
  ## 参考リンク
137
137
 
138
138
  - 当ライブラリ
139
- - [当ライブラリの実装コード dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
140
- - [当ライブラリのテストコード dsu_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/dsu_test.rb)
139
+ - [当ライブラリの実装コード dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
140
+ - [当ライブラリのテストコード dsu_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/dsu_test.rb)
141
141
  - 本家ライブラリ
142
142
  - [本家ACLのドキュメント dsu.md](https://github.com/atcoder/ac-library/blob/master/document_ja/dsu.md)
143
143
  - [本家ACLのコード dsu.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/dsu.hpp)
data/document_ja/index.md CHANGED
@@ -10,24 +10,24 @@
10
10
 
11
11
  | C | D | |
12
12
  | :--- | :--- | --- |
13
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/fenwick_tree.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/fenwick_tree.md) |FenwickTree(BIT)|
14
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/segtree.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/segtree.md) |Segtree|
15
- | [○](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb) | [○G](https://github.com/universato/ac-library-rb/blob/master/document_ja/lazy_segtree.md) |LazySegtree|
16
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/priority_queue.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/priority_queue.md) |PriorityQueue|
17
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/suffix_array.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/string.md) |suffix_array|
18
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/lcp_array.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/string.md) |lcp_array|
19
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/z_algorithm.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/string.md) |z_algorithm|
20
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/math.md) |pow_mod|
21
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/math.md) |inv_mod|
22
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/math.md) |crt(中国剰余定理)|
23
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/math.md) |floor_sum|
24
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/convolution.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/convolution.md) |convolution|
25
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/modint.md) |ModInt|
26
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/dsu.md) |DSU(UnionFind)|
27
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/max_flow.md) |MaxFlow|
28
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/min_cost_flow.rb) |[◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/min_cost_flow.md) |MinCostFlow|
29
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/scc.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/scc.md) |SCC(強連結成分)|
30
- | [◎](https://github.com/universato/ac-library-rb/blob/master/lib/two_sat.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/master/document_ja/two_sat.md) |TwoSat|
13
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/fenwick_tree.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/fenwick_tree.md) |FenwickTree(BIT)|
14
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/segtree.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/segtree.md) |Segtree|
15
+ | [○](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb) | [○G](https://github.com/universato/ac-library-rb/blob/main/document_ja/lazy_segtree.md) |LazySegtree|
16
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/priority_queue.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/priority_queue.md) |PriorityQueue|
17
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/suffix_array.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/string.md) |suffix_array|
18
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/lcp_array.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/string.md) |lcp_array|
19
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/z_algorithm.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/string.md) |z_algorithm|
20
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/math.md) |pow_mod|
21
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/math.md) |inv_mod|
22
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/math.md) |crt(中国剰余定理)|
23
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/math.md) |floor_sum|
24
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/convolution.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/convolution.md) |convolution|
25
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/modint.md) |ModInt|
26
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/dsu.md) |DSU(UnionFind)|
27
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/max_flow.md) |MaxFlow|
28
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/min_cost_flow.rb) |[◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/min_cost_flow.md) |MinCostFlow|
29
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/scc.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/scc.md) |SCC(強連結成分)|
30
+ | [◎](https://github.com/universato/ac-library-rb/blob/main/lib/two_sat.rb) | [◎G](https://github.com/universato/ac-library-rb/blob/main/document_ja/two_sat.md) |TwoSat|
31
31
 
32
32
  ## 実装コードへのリンク(GitHub)
33
33
 
@@ -35,55 +35,55 @@
35
35
 
36
36
  ### データ構造
37
37
 
38
- - [fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/fenwick_tree.rb)
39
- - [segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/segtree.rb)
40
- - [lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb)
41
- - [priority_queue.rb](https://github.com/universato/ac-library-rb/blob/master/lib/priority_queue.rb)
38
+ - [fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/fenwick_tree.rb)
39
+ - [segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/segtree.rb)
40
+ - [lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb)
41
+ - [priority_queue.rb](https://github.com/universato/ac-library-rb/blob/main/lib/priority_queue.rb)
42
42
  - String
43
- - [suffix_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/suffix_array.rb)
44
- - [lcp_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lcp_array.rb)
45
- - [z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/master/lib/z_algorithm.rb)
43
+ - [suffix_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/suffix_array.rb)
44
+ - [lcp_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lcp_array.rb)
45
+ - [z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/main/lib/z_algorithm.rb)
46
46
 
47
47
  ### 数学
48
48
 
49
49
  - math
50
- - [pow_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb)
51
- - [inv_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb)
52
- - [crt.rb](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb)
53
- - [floor_sum.rb](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum.rb)
54
- - [convolution.rb](https://github.com/universato/ac-library-rb/blob/master/lib/convolution.rb)
55
- - [modint.rb](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb)
50
+ - [pow_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb)
51
+ - [inv_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb)
52
+ - [crt.rb](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb)
53
+ - [floor_sum.rb](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum.rb)
54
+ - [convolution.rb](https://github.com/universato/ac-library-rb/blob/main/lib/convolution.rb)
55
+ - [modint.rb](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb)
56
56
 
57
57
  ### グラフ
58
58
 
59
- - [dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
60
- - [max_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb)
61
- - [min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/min_cost_flow.rb)
62
- - [scc.rb](https://github.com/universato/ac-library-rb/blob/master/lib/scc.rb)
63
- - [two_sat.rb](https://github.com/universato/ac-library-rb/blob/master/lib/two_sat.rb)
59
+ - [dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
60
+ - [max_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb)
61
+ - [min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/min_cost_flow.rb)
62
+ - [scc.rb](https://github.com/universato/ac-library-rb/blob/main/lib/scc.rb)
63
+ - [two_sat.rb](https://github.com/universato/ac-library-rb/blob/main/lib/two_sat.rb)
64
64
 
65
65
  ## アルファベット順(辞書順)
66
66
 
67
67
  <details>
68
68
  <summary>アルファベット順(辞書順)の一覧</summary>
69
69
 
70
- [convolution.rb](https://github.com/universato/ac-library-rb/blob/master/lib/convolution.rb)
71
- [crt.rb](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb)
72
- [dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
73
- [fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/fenwick_tree.rb)
74
- [floor_sum.rb](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum..rb)
75
- [inv_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb)
76
- [lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb)
77
- [lcp_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lcp_array.rb)
78
- [max_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb)
79
- [min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/min_cost_flow.rb)
80
- [modint.rb](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb)
81
- [pow_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb)
82
- [priority_queue.rb](https://github.com/universato/ac-library-rb/blob/master/lib/priority_queue.rb)
83
- [scc.rb](https://github.com/universato/ac-library-rb/blob/master/lib/scc.rb)
84
- [segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/segtree.rb)
85
- [suffix_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/suffix_array.rb)
86
- [two_sat.rb](https://github.com/universato/ac-library-rb/blob/master/lib/two_sat.rb)
87
- [z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/master/lib/z_algorithm.rb)
70
+ [convolution.rb](https://github.com/universato/ac-library-rb/blob/main/lib/convolution.rb)
71
+ [crt.rb](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb)
72
+ [dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
73
+ [fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/fenwick_tree.rb)
74
+ [floor_sum.rb](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum..rb)
75
+ [inv_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb)
76
+ [lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb)
77
+ [lcp_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lcp_array.rb)
78
+ [max_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb)
79
+ [min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/min_cost_flow.rb)
80
+ [modint.rb](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb)
81
+ [pow_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb)
82
+ [priority_queue.rb](https://github.com/universato/ac-library-rb/blob/main/lib/priority_queue.rb)
83
+ [scc.rb](https://github.com/universato/ac-library-rb/blob/main/lib/scc.rb)
84
+ [segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/segtree.rb)
85
+ [suffix_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/suffix_array.rb)
86
+ [two_sat.rb](https://github.com/universato/ac-library-rb/blob/main/lib/two_sat.rb)
87
+ [z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/main/lib/z_algorithm.rb)
88
88
 
89
89
  </details>
@@ -147,8 +147,8 @@ LazySegtree上で、二分探索をします。
147
147
  ## 参考リンク
148
148
 
149
149
  - 当ライブラリ
150
- - [当ライブラリの実装コード lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb)
151
- - [当ライブラリのテストコード lazy_segtree_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/lazy_segtree_test.rb)
150
+ - [当ライブラリの実装コード lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb)
151
+ - [当ライブラリのテストコード lazy_segtree_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/lazy_segtree_test.rb)
152
152
  - 本家ライブラリ
153
153
  - [本家ライブラリのドキュメント lazysegtree.md(GitHub)](https://github.com/atcoder/ac-library/blob/master/document_ja/lazysegtree.md)
154
154
  - [本家のドキュメント appendix.md(GitHub)](https://github.com/atcoder/ac-library/blob/master/document_ja/appendix.md)
data/document_ja/math.md CHANGED
@@ -93,15 +93,15 @@ $\sum_{i = 0}^{n - 1} \mathrm{floor}(\frac{a \times i + b}{m})$
93
93
 
94
94
  - 当ライブラリ
95
95
  - 当ライブラリの実装コード
96
- - [当ライブラリの実装コード pow_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb)
97
- - [当ライブラリの実装コード inv_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb)
98
- - [当ライブラリの実装コード crt.rb](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb)
99
- - [当ライブラリの実装コード floor_sum.rb](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum.rb)
96
+ - [当ライブラリの実装コード pow_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb)
97
+ - [当ライブラリの実装コード inv_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb)
98
+ - [当ライブラリの実装コード crt.rb](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb)
99
+ - [当ライブラリの実装コード floor_sum.rb](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum.rb)
100
100
  - テストコード
101
- - [当ライブラリのテストコード pow_mod_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/pow_mod.rb)
102
- - [当ライブラリのテストコード inv_mod_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/inv_mod.rb)
103
- - [当ライブラリのテストコード crt_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/crt.rb)
104
- - [当ライブラリのテストコード floor_sum_test.rb](https://github.com/universato/ac-library-rb/test/master/lib/floor_sum.rb)
101
+ - [当ライブラリのテストコード pow_mod_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/pow_mod.rb)
102
+ - [当ライブラリのテストコード inv_mod_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/inv_mod.rb)
103
+ - [当ライブラリのテストコード crt_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/crt.rb)
104
+ - [当ライブラリのテストコード floor_sum_test.rb](https://github.com/universato/ac-library-rb/test/main/lib/floor_sum.rb)
105
105
  - 本家ライブラリ
106
106
  - [本家ライブラリの実装コード math.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/math.hpp)
107
107
  - [本家ライブラリの実装コード internal_math.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/internal_math.hpp)
@@ -94,8 +94,8 @@ graph.edges
94
94
  ## 参考リンク
95
95
 
96
96
  - 当ライブラリ
97
- - [当ライブラリの実装コード max_flow.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb)
98
- - [当ライブラリのテストコード max_flow_test.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/master/test/max_flow_test.rb)
97
+ - [当ライブラリの実装コード max_flow.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb)
98
+ - [当ライブラリのテストコード max_flow_test.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/main/test/max_flow_test.rb)
99
99
  - 本家ライブラリ
100
100
  - 本家のコード
101
101
  - [本家の実装コード maxflow.hpp(GitHub)](https://github.com/atcoder/ac-library/blob/master/atcoder/maxflow.hpp)