アルゴリズム1000本ノック #3. Longest common subsequence - Qiita

Problem文字列S1とS2の最長共通部分を求めよ. 最長共通部分とは,S1とS2の要素から順番を保ったまま任意の数の文字を選択した場合に同一となる文字列のうち, 最長のものを指す.たとえ…