最長共通部分列
「最長共通部分列」を扱った3問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / WRITE · 2026-11-02 遅延配列で数える共通部分 最長共通部分列, LCS, 遅延評価によるメモ化, Data.Array, 動的計画法, lazy array, longest common subsequence
- Haskell / READ · 2026-11-02 scanlで作る表の1行 最長共通部分列, LCS, 動的計画法の表, scanl, zip3, foldl, DP table row, longest common subsequence
- Haskell / DEBUG · 2026-11-02 2度使われた一致 最長共通部分列, LCS, asパターン, 再帰, 一致した要素の消費, longest common subsequence, as-pattern