実装したいアルゴリズムのメモ

書いたことないアルゴリズムたち

• データ構造
  • ヘルパークラスで機能を変えられるセグ木
  • 重軽分解 → 済
  • O(1)RMQ
• 文字列
  • KMP
  • BM
  • アホコラ
• 幾何
  • 線分アレンジメント
  • 共通接線
  • 単純多角形のカット
  • (誤差が小さい)最小包含円
• 数学
  • modのFFT
  • 多倍長