二つの文字列が与えられるので、それぞれから任意の文字を削って同じ文字列になるようにするとき、残る文字列のうち最長のものの長さを答えよ、という問題。
長さの指定がないので、適当にやっても十分間に合うんだろうか、からテスト開始。取り敢えず長さNと長さMの入力のとき、NxMのテーブルを持てば自明なDP解がある。で、実装してみたら通った。
一応補足すると、片方の先頭i文字ともう一方の先頭j文字で作れる最長のものについて、次のi+1文字目を利用するとj+k文字目まででもう一つ長くできるので、みたいな感じのDPをする。
