index.md

index

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(Chinese remainder theorem)
◎	◎G	floor_sum
◎	◎G	convolution
◎	◎G	ModInt
◎	◎G	DSU(UnionFind)
◎	◎G	MaxFlow
◎	◎G	MinCostFlow
◎	◎G	SCC (Strongly Connected Component)
◎	◎G	TwoSat

Link to Code on GitHub

Data structure

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

Math

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

Graph

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

Alphabet Order Index

Alphabet Order Index

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