知識集（E問題相当） 難易度「E問題相当」の知識だけを表示しています。 一覧ページへ戻る 変数とデータ構造 Fenwick木 今後記述予定。 segment木 今後記述予定。 データ探索系 三分探索 今後記述予定。 高速化系 ダブリング 今後記述予定。 桁DP 今後記述予定。 文字列系 Zアルゴリズム 今後記述予定。 ハッシュ 今後記述予定。 ローリングハッシュ 今後記述予定。 回文判定 今後記述予定。 グラフ理論系 Bellman-Ford法 今後記述予定。 Warshall-Floyd法 今後記述予定。 全方位木DP 今後記述予定。 幾何学系 偏角ソート 今後記述予定。 その他数学系 トロピカル半環 今後記述予定。 行列計算 今後記述予定。 典型問題集 最長共通部分列 2つの数列または文字列に共通する部分列の長さを最大化する典型問題。 最長増加部分列 数列から順序を保って要素を選び、狭義単調増加する部分列の長さを最大化する典型問題。