※間違いがあればご指摘ください 最長共通部分列 LCS: Longest Common Subsequence と 最小編集距離 SED: Shortest Edit Distance というものがあります． 以下では文字列を扱うので，”部分列 subsequence”というよりは”部分文字列 substring”というわけです…