ac-library-rb 1.0.0 → 1.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 22006092d0cd212252ead6bc78fa5e37c6561f2fc9117d2bb92c9bc35d9652b2
-  data.tar.gz: 8ffdfae56a8b4065ae0698d1a99082554cddc63793847f526ce1b97b56dce7e5
+  metadata.gz: 19c290e3ada0938fb7281031ac3cef77dde32f3f1200ca057ef132c132461c7b
+  data.tar.gz: dc224c10271238974e2b336776ba99128543b488e5d7386291d5b30dcb04a1b7
 SHA512:
-  metadata.gz: 7786082b3706d8f4381e544d506e55fbc846621c34c91342b6248110a9d6310eff38e6f2d5d2d3230d10580a331439a4e027af2b43e0bdb38f9f150695df759f
-  data.tar.gz: 3dfc4a42e293c08699c9e8926114ee757f1b501988672a862760545d155d91632985d36a10e0b0fd8a3aa654f68fb975baccccb37cb09d0c6313e82748ee6898
+  metadata.gz: 0c2ad9efa4fe5cb85bc3511a01ca04bc1886e63b123ab175153148cb8a456f60cf4defa896e9649e4f055931ba554ad842dc1545cee0a93b3ea3c1b5570c11df
+  data.tar.gz: 305147ce9a7a76ade5cb6b541a13f2fe9b31ac179381f21f96ad56963baa4b35355adf661d9a05826ff1218a6dd91eb6b0841e2a5eee486c1b1bed956ae67d7e

data/.github/workflows/unittest.yml

@@ -15,7 +15,7 @@ jobs:
     strategy:
       matrix:
         os: [macos-latest, ubuntu-latest, windows-latest]
-        ruby: [2.7, 3.1]
+        ruby: [2.7, 3.2]
     steps:
       - uses: actions/checkout@v2
       - uses: ruby/setup-ruby@v1

data/.rubocop.yml

@@ -113,6 +113,9 @@ Naming/VariableNumber:
 
 ## Style
 
+Style/AccessModifierDeclarations:
+  Exclude:
+    - 'lib/deque.rb'
 Style/BlockDelimiters:
   AutoCorrect: false
   Exclude:

data/README.ja.md

@@ -24,7 +24,7 @@ ACLの詳細は、以下をご覧ください.
 
 ## ライブラリの使い方
 
-[ライブラリ目次: index.md](https://github.com/universato/ac-library-rb/blob/master/document_ja/index.md)
+[ライブラリ目次: index.md](https://github.com/universato/ac-library-rb/blob/main/document_ja/index.md)
 
 公式に、ac-library-rbの利用として、以下の方法を想定しています。
 - 直接コピペして使う方法
@@ -35,7 +35,7 @@ ACLの詳細は、以下をご覧ください.
 
 他に、有志作成のバンドルツール[expander-rb](https://github.com/surpace/expander-rb)(by surpaceさん)を利用する方法もあります。
 
-目次は、[index.md](https://github.com/universato/ac-library-rb/blob/master/document_ja/index.md)をご覧ください。
+目次は、[index.md](https://github.com/universato/ac-library-rb/blob/main/document_ja/index.md)をご覧ください。
 
 ## Gemとなったac-library-rbを使う方法
 

data/README.md

@@ -1,7 +1,7 @@
 ### Other language Japanese version(ver. 日本語)
 
 [README 日本語バージョン(ver. Japanese)](README.ja.md)
-- [ライブラリ目次: index.md](https://github.com/universato/ac-library-rb/blob/master/document_ja/index.md)
+- [ライブラリ目次: index.md](https://github.com/universato/ac-library-rb/blob/main/document_ja/index.md)
 
 <hr>
 
@@ -28,7 +28,7 @@ Therefore, 2.7 and the latest 3.1 are tested.
 
 # Document
 
-Please read [index.md](https://github.com/universato/ac-library-rb/blob/master/document_en/index.md).
+Please read [index.md](https://github.com/universato/ac-library-rb/blob/main/document_en/index.md).
 
 ## How to use ac-library-rb as a Gem
 
@@ -113,4 +113,4 @@ $ ruby test/fenwick_tree_test.rb
 ## Other language Japanese version
 
 [README 日本語バージョン(ver. Japanese)](README.ja.md)
-- [ライブラリ目次: index.md](https://github.com/universato/ac-library-rb/blob/master/document_ja/index.md)
+- [ライブラリ目次: index.md](https://github.com/universato/ac-library-rb/blob/main/document_ja/index.md)

data/document_en/dsu.md

@@ -125,8 +125,8 @@ More precisely, it returns the list of the "list of the vertices in a connected
 ## Links & Reference
 
 - ac-library-rb
-  - [Code dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
-  - [Test dsu_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/dsu_test.rb)
+  - [Code dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
+  - [Test dsu_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/dsu_test.rb)
 - AtCoder Library
   - [Document](https://github.com/atcoder/ac-library/blob/master/document_en/dsu.md)
   - [Code dsu.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/dsu.hpp)

data/document_en/fenwick_tree.md

@@ -92,8 +92,8 @@ It returns `a[0] + a[1] + ... + a[pos - 1]`.
 ## Link
 
 - ac-library-rb
-  - [Code dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
-  - [Test dsu_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/dsu_test.rb)
+  - [Code dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
+  - [Test dsu_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/dsu_test.rb)
 - AtCoder
   - [fenwicktree.html](https://atcoder.github.io/ac-library/document_en/fenwicktree.html)
   - [Code fenwick.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/fenwick.hpp)

data/document_en/index.md

@@ -2,78 +2,78 @@
 
 | C  | D |   |
 | :--- | :--- | --- |
-| [◎](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)|
-| [◎](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|
-| [○](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|
-| [◎](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|
-| [◎](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|
-| [◎](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|
-| [◎](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|
-| [◎](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|
-| [◎](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|
-| [◎](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)|
-| [◎](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|
-| [◎](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|
-| [◎](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|
-| [◎](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)|
-| [◎](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|
-| [◎](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|
-| [◎](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)|
-| [◎](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|
+| [◎](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)|
+| [◎](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|
+| [○](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|
+| [◎](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|
+| [◎](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|
+| [◎](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|
+| [◎](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|
+| [◎](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|
+| [◎](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|
+| [◎](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)|
+| [◎](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|
+| [◎](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|
+| [◎](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|
+| [◎](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)|
+| [◎](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|
+| [◎](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|
+| [◎](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)|
+| [◎](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|
 
 ## Link to Code on GitHub
 
 ### Data structure
 
-- [fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/fenwick_tree.rb)
-- [segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/segtree.rb)
-- [lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb)
-- [priority_queue.rb](https://github.com/universato/ac-library-rb/blob/master/lib/priority_queue.rb)
+- [fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/fenwick_tree.rb)
+- [segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/segtree.rb)
+- [lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb)
+- [priority_queue.rb](https://github.com/universato/ac-library-rb/blob/main/lib/priority_queue.rb)
 - String
-  - [suffix_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/suffix_array.rb)
-  - [lcp_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lcp_array.rb)
-  - [z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/master/lib/z_algorithm.rb)
+  - [suffix_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/suffix_array.rb)
+  - [lcp_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lcp_array.rb)
+  - [z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/main/lib/z_algorithm.rb)
 
 ### Math
 
 - math
-  - [pow_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb)
-  - [inv_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb)
-  - [crt.rb](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb)
-  - [floor_sum.rb](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum.rb)
-- [convolution.rb](https://github.com/universato/ac-library-rb/blob/master/lib/convolution.rb)
-- [modint.rb](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb)
+  - [pow_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb)
+  - [inv_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb)
+  - [crt.rb](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb)
+  - [floor_sum.rb](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum.rb)
+- [convolution.rb](https://github.com/universato/ac-library-rb/blob/main/lib/convolution.rb)
+- [modint.rb](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb)
 
 ### Graph
 
-- [dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
-- [max_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb)
-- [min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/min_cost_flow.rb)
-- [scc.rb](https://github.com/universato/ac-library-rb/blob/master/lib/scc.rb)
-- [two_sat.rb](https://github.com/universato/ac-library-rb/blob/master/lib/two_sat.rb)
+- [dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
+- [max_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb)
+- [min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/min_cost_flow.rb)
+- [scc.rb](https://github.com/universato/ac-library-rb/blob/main/lib/scc.rb)
+- [two_sat.rb](https://github.com/universato/ac-library-rb/blob/main/lib/two_sat.rb)
 
 ## Alphabet Order Index
 
 <details>
 <summary>Alphabet Order Index</summary>
 
-[convolution.rb](https://github.com/universato/ac-library-rb/blob/master/lib/convolution.rb)
-[crt.rb](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb)
-[dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
-[fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/fenwick_tree.rb)
-[floor_sum.rb](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum..rb)
-[inv_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb)
-[lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb)
-[lcp_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lcp_array.rb)
-[max_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb)
-[min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/min_cost_flow.rb)
-[modint.rb](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb)
-[pow_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb)
-[priority_queue.rb](https://github.com/universato/ac-library-rb/blob/master/lib/priority_queue.rb)
-[scc.rb](https://github.com/universato/ac-library-rb/blob/master/lib/scc.rb)
-[segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/segtree.rb)
-[suffix_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/suffix_array.rb)
-[two_sat.rb](https://github.com/universato/ac-library-rb/blob/master/lib/two_sat.rb)
-[z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/master/lib/z_algorithm.rb)
+[convolution.rb](https://github.com/universato/ac-library-rb/blob/main/lib/convolution.rb)
+[crt.rb](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb)
+[dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
+[fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/fenwick_tree.rb)
+[floor_sum.rb](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum..rb)
+[inv_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb)
+[lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb)
+[lcp_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lcp_array.rb)
+[max_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb)
+[min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/min_cost_flow.rb)
+[modint.rb](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb)
+[pow_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb)
+[priority_queue.rb](https://github.com/universato/ac-library-rb/blob/main/lib/priority_queue.rb)
+[scc.rb](https://github.com/universato/ac-library-rb/blob/main/lib/scc.rb)
+[segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/segtree.rb)
+[suffix_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/suffix_array.rb)
+[two_sat.rb](https://github.com/universato/ac-library-rb/blob/main/lib/two_sat.rb)
+[z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/main/lib/z_algorithm.rb)
 
 </details>

data/document_en/lazy_segtree.md

@@ -142,8 +142,8 @@ The following problem is not AC in Ruby because the execution time is strictly T
 ## Reference links
 
 - ac-library-rb
-  - [Code: lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb)
-  - [Test code: lazy_segtree_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/lazy_segtree_test.rb)
+  - [Code: lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb)
+  - [Test code: lazy_segtree_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/lazy_segtree_test.rb)
 - AtCoder Library
   - [Document: lazysegtree.md(GitHub)](https://github.com/atcoder/ac-library/blob/master/document_en/lazysegtree.md)
   - [Documentat: appendix.md(GitHub)](https://github.com/atcoder/ac-library/blob/master/document_en/appendix.md)

data/document_en/math.md

@@ -86,15 +86,15 @@ It retrurns `Σ[k = 0 → n - 1] floor((a * i + b) / m)`
 
 - ac-library-rb
   - codes in ac-library-rb
-    - [Code pow_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb)
-    - [Code inv_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb)
-    - [Code crt.rb](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb)
-    - [Code floor_sum.rb](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum.rb)
+    - [Code pow_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb)
+    - [Code inv_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb)
+    - [Code crt.rb](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb)
+    - [Code floor_sum.rb](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum.rb)
   - test in ac-library-rb
-    - [Test pow_mod_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/pow_mod.rb)
-    - [Test inv_mod_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/inv_mod.rb)
-    - [Test crt_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/crt.rb)
-    - [Test floor_sum_test.rb](https://github.com/universato/ac-library-rb/test/master/lib/floor_sum.rb)
+    - [Test pow_mod_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/pow_mod.rb)
+    - [Test inv_mod_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/inv_mod.rb)
+    - [Test crt_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/crt.rb)
+    - [Test floor_sum_test.rb](https://github.com/universato/ac-library-rb/test/main/lib/floor_sum.rb)
 - AtCoder Library
   - [Code math.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/math.hpp)
   - [Code internal_math.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/internal_math.hpp)

data/document_en/max_flow.md

@@ -129,8 +129,8 @@ Change the capacity and flow rate of the `i`-th changed edge to `new_cap` and `n
 ## Reference links
 
 - ac-library-rb
-  - [Code max_flow.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb)
-  - [Test code: max_flow_test.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/master/test/max_flow_test.rb)
+  - [Code max_flow.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb)
+  - [Test code: max_flow_test.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/main/test/max_flow_test.rb)
 - The original library AtCoder Library
   - Code of the original library
     - [Code: maxflow.hpp(GitHub)](https://github.com/atcoder/ac-library/blob/master/atcoder/maxflow.hpp)

data/document_en/min_cost_flow.md

@@ -106,8 +106,8 @@ It returns an array containing information on all edges.
 ## Reference links
 
 - Our library: ac-library-rb
-  - [Code: min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/min_cost_flow.rb)
-  - [Test code: min_cost_flow_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/min_cost_flow_test.rb)
+  - [Code: min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/min_cost_flow.rb)
+  - [Test code: min_cost_flow_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/min_cost_flow_test.rb)
 - The original library: AtCoder Library(ACL)
   - [Documentat: mincostflow.md(GitHub)](https://github.com/atcoder/ac-library/blob/master/document_ja/mincostflow.md)
   - [Code: mincostflow.hpp(GitHub)](https://github.com/atcoder/ac-library/blob/master/atcoder/mincostflow.hpp)

data/document_en/modint.md

@@ -217,8 +217,8 @@ The methods `+`, `-`, `*`, and `/` use the methods `add!`, `sub!`, `mul!`, and `
 ## Reference links
 
 - This library
-  - [The code of this library modint.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb)
-  - Our library [Our code modint_test.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb)
+  - [The code of this library modint.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb)
+  - Our library [Our code modint_test.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb)
 - The original library
   - [Our implementation code modint.hpp(GitHub)](https://github.com/atcoder/ac-library/blob/master/atcoder/modint.hpp)
   - 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 `
 - Others
   - [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)
   - [Implementing modint in Python - Qiita](https://qiita.com/wotsushi/items/c936838df992b706084c)(Apr 1, 2019)
-  - [Documentation of the C# version of ModInt](https://github.com/key-moon/ac-library-cs/blob/master/document_ja/modint.md)
+  - [Documentation of the C# version of ModInt](https://github.com/key-moon/ac-library-cs/blob/main/document_ja/modint.md)
 
 
 ## Q&A.

data/document_en/priority_queue.md

@@ -116,4 +116,4 @@ It returns the binary heap that the priority queue has internally.
 
 ## Links
 
-- [cpython/heapq.py at master - python/cpython](https://github.com/python/cpython/blob/master/Lib/heapq.py)
+- [cpython/heapq.py at main - python/cpython](https://github.com/python/cpython/blob/main/Lib/heapq.py)

data/document_en/scc.md

@@ -60,8 +60,8 @@ It returns the array of the "array of the vertices" that satisfies the following
 # 参考リンク
 
 - ac-library-rb
-  - [scc.rb](https://github.com/universato/ac-library-rb/blob/master/lib/scc.rb)
-  - [scc_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/scc_test.rb)
+  - [scc.rb](https://github.com/universato/ac-library-rb/blob/main/lib/scc.rb)
+  - [scc_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/scc_test.rb)
 - Original C++
   - [Original C++ code scc.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/scc.hpp)
   - [Original document scc.md](https://github.com/atcoder/ac-library/blob/master/document_en/scc.md)

data/document_en/segtree.md

@@ -157,8 +157,8 @@ It returns an index l that satisfies both of the following.
 ## 参考リンク
 
 - ac-library
-  - [Code segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/segtree.rb)
-  - [Test segtree_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/segtree_test.rb)
+  - [Code segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/segtree.rb)
+  - [Test segtree_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/segtree_test.rb)
 - AtCoder Library
   - [Document HTML](https://atcoder.github.io/ac-library/document_en/segtree.html)
   - [Documetn appendix.md(GitHub)](https://github.com/atcoder/ac-library/blob/master/document_en/appendix.md)

data/document_ja/dsu.md

@@ -136,8 +136,8 @@ d.groups
 ## 参考リンク
 
 - 当ライブラリ
-  - [当ライブラリの実装コード dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
-  - [当ライブラリのテストコード dsu_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/dsu_test.rb)
+  - [当ライブラリの実装コード dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
+  - [当ライブラリのテストコード dsu_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/dsu_test.rb)
 - 本家ライブラリ
   - [本家ACLのドキュメント dsu.md](https://github.com/atcoder/ac-library/blob/master/document_ja/dsu.md)
   - [本家ACLのコード dsu.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/dsu.hpp)

data/document_ja/index.md

@@ -10,24 +10,24 @@
 
 | C  | D |   |
 | :--- | :--- | --- |
-| [◎](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)|
-| [◎](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|
-| [○](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|
-| [◎](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|
-| [◎](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|
-| [◎](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|
-| [◎](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|
-| [◎](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|
-| [◎](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|
-| [◎](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(中国剰余定理)|
-| [◎](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|
-| [◎](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|
-| [◎](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|
-| [◎](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)|
-| [◎](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|
-| [◎](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|
-| [◎](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(強連結成分)|
-| [◎](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|
+| [◎](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)|
+| [◎](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|
+| [○](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|
+| [◎](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|
+| [◎](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|
+| [◎](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|
+| [◎](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|
+| [◎](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|
+| [◎](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|
+| [◎](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(中国剰余定理)|
+| [◎](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|
+| [◎](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|
+| [◎](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|
+| [◎](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)|
+| [◎](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|
+| [◎](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|
+| [◎](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(強連結成分)|
+| [◎](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|
 
 ## 実装コードへのリンク(GitHub)
 
@@ -35,55 +35,55 @@
 
 ### データ構造
 
-- [fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/fenwick_tree.rb)
-- [segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/segtree.rb)
-- [lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb)
-- [priority_queue.rb](https://github.com/universato/ac-library-rb/blob/master/lib/priority_queue.rb)
+- [fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/fenwick_tree.rb)
+- [segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/segtree.rb)
+- [lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb)
+- [priority_queue.rb](https://github.com/universato/ac-library-rb/blob/main/lib/priority_queue.rb)
 - String
-  - [suffix_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/suffix_array.rb)
-  - [lcp_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lcp_array.rb)
-  - [z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/master/lib/z_algorithm.rb)
+  - [suffix_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/suffix_array.rb)
+  - [lcp_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lcp_array.rb)
+  - [z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/main/lib/z_algorithm.rb)
 
 ### 数学
 
 - math
-  - [pow_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb)
-  - [inv_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb)
-  - [crt.rb](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb)
-  - [floor_sum.rb](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum.rb)
-- [convolution.rb](https://github.com/universato/ac-library-rb/blob/master/lib/convolution.rb)
-- [modint.rb](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb)
+  - [pow_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb)
+  - [inv_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb)
+  - [crt.rb](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb)
+  - [floor_sum.rb](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum.rb)
+- [convolution.rb](https://github.com/universato/ac-library-rb/blob/main/lib/convolution.rb)
+- [modint.rb](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb)
 
 ### グラフ
 
-- [dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
-- [max_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb)
-- [min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/min_cost_flow.rb)
-- [scc.rb](https://github.com/universato/ac-library-rb/blob/master/lib/scc.rb)
-- [two_sat.rb](https://github.com/universato/ac-library-rb/blob/master/lib/two_sat.rb)
+- [dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
+- [max_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb)
+- [min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/min_cost_flow.rb)
+- [scc.rb](https://github.com/universato/ac-library-rb/blob/main/lib/scc.rb)
+- [two_sat.rb](https://github.com/universato/ac-library-rb/blob/main/lib/two_sat.rb)
 
 ## アルファベット順(辞書順)
 
 <details>
 <summary>アルファベット順(辞書順)の一覧</summary>
 
-[convolution.rb](https://github.com/universato/ac-library-rb/blob/master/lib/convolution.rb)
-[crt.rb](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb)
-[dsu.rb](https://github.com/universato/ac-library-rb/blob/master/lib/dsu.rb)
-[fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/fenwick_tree.rb)
-[floor_sum.rb](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum..rb)
-[inv_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb)
-[lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb)
-[lcp_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lcp_array.rb)
-[max_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb)
-[min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/master/lib/min_cost_flow.rb)
-[modint.rb](https://github.com/universato/ac-library-rb/blob/master/lib/modint.rb)
-[pow_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb)
-[priority_queue.rb](https://github.com/universato/ac-library-rb/blob/master/lib/priority_queue.rb)
-[scc.rb](https://github.com/universato/ac-library-rb/blob/master/lib/scc.rb)
-[segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/segtree.rb)
-[suffix_array.rb](https://github.com/universato/ac-library-rb/blob/master/lib/suffix_array.rb)
-[two_sat.rb](https://github.com/universato/ac-library-rb/blob/master/lib/two_sat.rb)
-[z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/master/lib/z_algorithm.rb)
+[convolution.rb](https://github.com/universato/ac-library-rb/blob/main/lib/convolution.rb)
+[crt.rb](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb)
+[dsu.rb](https://github.com/universato/ac-library-rb/blob/main/lib/dsu.rb)
+[fenwick_tree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/fenwick_tree.rb)
+[floor_sum.rb](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum..rb)
+[inv_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb)
+[lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb)
+[lcp_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lcp_array.rb)
+[max_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb)
+[min_cost_flow.rb](https://github.com/universato/ac-library-rb/blob/main/lib/min_cost_flow.rb)
+[modint.rb](https://github.com/universato/ac-library-rb/blob/main/lib/modint.rb)
+[pow_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb)
+[priority_queue.rb](https://github.com/universato/ac-library-rb/blob/main/lib/priority_queue.rb)
+[scc.rb](https://github.com/universato/ac-library-rb/blob/main/lib/scc.rb)
+[segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/segtree.rb)
+[suffix_array.rb](https://github.com/universato/ac-library-rb/blob/main/lib/suffix_array.rb)
+[two_sat.rb](https://github.com/universato/ac-library-rb/blob/main/lib/two_sat.rb)
+[z_algorithm.rb](https://github.com/universato/ac-library-rb/blob/main/lib/z_algorithm.rb)
 
 </details>

data/document_ja/lazy_segtree.md

@@ -147,8 +147,8 @@ LazySegtree上で、二分探索をします。
 ## 参考リンク
 
 - 当ライブラリ
-  - [当ライブラリの実装コード lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/master/lib/lazy_segtree.rb)
-  - [当ライブラリのテストコード lazy_segtree_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/lazy_segtree_test.rb)
+  - [当ライブラリの実装コード lazy_segtree.rb](https://github.com/universato/ac-library-rb/blob/main/lib/lazy_segtree.rb)
+  - [当ライブラリのテストコード lazy_segtree_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/lazy_segtree_test.rb)
 - 本家ライブラリ
   - [本家ライブラリのドキュメント lazysegtree.md(GitHub)](https://github.com/atcoder/ac-library/blob/master/document_ja/lazysegtree.md)
   - [本家のドキュメント appendix.md(GitHub)](https://github.com/atcoder/ac-library/blob/master/document_ja/appendix.md)

data/document_ja/math.md

@@ -93,15 +93,15 @@ $\sum_{i = 0}^{n - 1} \mathrm{floor}(\frac{a \times i + b}{m})$
 
 - 当ライブラリ
   - 当ライブラリの実装コード
-    - [当ライブラリの実装コード pow_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/pow_mod.rb)
-    - [当ライブラリの実装コード inv_mod.rb](https://github.com/universato/ac-library-rb/blob/master/lib/inv_mod.rb)
-    - [当ライブラリの実装コード crt.rb](https://github.com/universato/ac-library-rb/blob/master/lib/crt.rb)
-    - [当ライブラリの実装コード floor_sum.rb](https://github.com/universato/ac-library-rb/blob/master/lib/floor_sum.rb)
+    - [当ライブラリの実装コード pow_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/pow_mod.rb)
+    - [当ライブラリの実装コード inv_mod.rb](https://github.com/universato/ac-library-rb/blob/main/lib/inv_mod.rb)
+    - [当ライブラリの実装コード crt.rb](https://github.com/universato/ac-library-rb/blob/main/lib/crt.rb)
+    - [当ライブラリの実装コード floor_sum.rb](https://github.com/universato/ac-library-rb/blob/main/lib/floor_sum.rb)
   - テストコード
-    - [当ライブラリのテストコード pow_mod_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/pow_mod.rb)
-    - [当ライブラリのテストコード inv_mod_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/inv_mod.rb)
-    - [当ライブラリのテストコード crt_test.rb](https://github.com/universato/ac-library-rb/blob/master/test/crt.rb)
-    - [当ライブラリのテストコード floor_sum_test.rb](https://github.com/universato/ac-library-rb/test/master/lib/floor_sum.rb)
+    - [当ライブラリのテストコード pow_mod_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/pow_mod.rb)
+    - [当ライブラリのテストコード inv_mod_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/inv_mod.rb)
+    - [当ライブラリのテストコード crt_test.rb](https://github.com/universato/ac-library-rb/blob/main/test/crt.rb)
+    - [当ライブラリのテストコード floor_sum_test.rb](https://github.com/universato/ac-library-rb/test/main/lib/floor_sum.rb)
 - 本家ライブラリ
   - [本家ライブラリの実装コード math.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/math.hpp)
   - [本家ライブラリの実装コード internal_math.hpp](https://github.com/atcoder/ac-library/blob/master/atcoder/internal_math.hpp)

data/document_ja/max_flow.md

@@ -94,8 +94,8 @@ graph.edges
 ## 参考リンク
 
 - 当ライブラリ
-  - [当ライブラリの実装コード max_flow.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/master/lib/max_flow.rb)
-  - [当ライブラリのテストコード max_flow_test.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/master/test/max_flow_test.rb)
+  - [当ライブラリの実装コード max_flow.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/main/lib/max_flow.rb)
+  - [当ライブラリのテストコード max_flow_test.rb(GitHub)](https://github.com/universato/ac-library-rb/blob/main/test/max_flow_test.rb)
 - 本家ライブラリ
   - 本家のコード
     - [本家の実装コード maxflow.hpp(GitHub)](https://github.com/atcoder/ac-library/blob/master/atcoder/maxflow.hpp)