PAST #9: 第九回 アルゴリズム実技検定 H - 最長非共通部分列 を解いた。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_h 最長共通部分列の解法から考えておそらく DP だろうと予想した。 S の先頭 n 文字と T の先頭 m 文字を使っ…