最長共通部分列 (LCS)

表を埋めて出るのは長さだけで、どの文字が残ったかは書かれていません。中身が欲しいときは、埋めた表を右下から逆に辿り直す手順を別に書きます。