内容別リスト/データ探索系 - 競技プログラミング用 知識集積所【7/12更新】

---

特殊数列系

• 最長共通部分列（E問題レベル）

2つの数列または文字列の一部（連続でなくてもよい）を拾って全く同じ数列または文字列を作るとき、最長でどのくらいの長さのものを作れるか？という問題。
動的計画法の応用で解ける。

• 最長増加部分列（未作成）（E問題レベル）

数列の一部（連続でなくてもよい）を拾って単調増加列を作るとき、最長でどのくらいの長さのものを作れるか？という問題。
動的計画法の応用で解ける。