開発ドキュメント · アルゴリズム
文字列アルゴリズム · 数学と整数論 · ビット演算 · セグメント木 · Union-Find
文字列アルゴリズムはテキスト中のパターン検索や接頭辞による単語検索を扱う手法で、KMP、Rabin-Karp、トライ、Z アルゴリズムが代表的です。
全6章のガイド最大公約数と最小公倍数、剰余演算と逆元、繰り返し二乗法、エラトステネスの篩、nCr mod p まで、アルゴリズムで使う整数論の道具をまとめます。
全6章のガイドビット演算は整数を2進数のビット列として扱い、AND・OR・XOR・シフトで集合、フラグ、bit DP を高速かつ簡潔に表現する手法です。
全6章のガイドセグメント木は配列の区間和・区間最小値の問い合わせと値の更新をどちらも O(log n) で処理するデータ構造で、和だけならフェニック木(BIT)が軽量な代替です。
全6章のガイド