index.md

index

libディレクトリにコードがあります。

現状、この中から探してもらって、コピペして使って下さい。

左の列から、コード本体、ドキュメントです。

(ドキュメントのGはGitHubにあるという意味で、HackMDに移す計画があるためです)

C	D
◎	◎G	FenwickTree(BIT)
◎	◎G	Segtree
○	○G	LazySegtree
◎	◎G	PriorityQueue
◎	◎G	suffix_array
◎	◎G	lcp_array
◎	◎G	z_algorithm
◎	◎G	pow_mod
◎	◎G	inv_mod
◎	◎G	crt(中国剰余定理)
◎	◎G	floor_sum
◎	◎G	convolution
◎	◎G	ModInt
◎	◎G	DSU(UnionFind)
◎	◎G	MaxFlow
◎	◎G	MinCostFlow
◎	◎G	SCC(強連結成分)
◎	◎G	TwoSat

実装コードへのリンク(GitHub)

上の表の別形式です。

データ構造

• fenwick_tree.rb
• segtree.rb
• lazy_segtree.rb
• priority_queue.rb
• String
  • suffix_array.rb
  • lcp_array.rb
  • z_algorithm.rb

数学

• math
  • pow_mod.rb
  • inv_mod.rb
  • crt.rb
  • floor_sum.rb
• convolution.rb
• modint.rb

グラフ

• dsu.rb
• max_flow.rb
• min_cost_flow.rb
• scc.rb
• two_sat.rb

アルファベット順(辞書順)

アルファベット順(辞書順)の一覧

convolution.rb crt.rb dsu.rb fenwick_tree.rb floor_sum.rb inv_mod.rb lazy_segtree.rb lcp_array.rb max_flow.rb min_cost_flow.rb modint.rb pow_mod.rb priority_queue.rb scc.rb segtree.rb suffix_array.rb two_sat.rb z_algorithm.rb