この行列がどんな意味を持っているかを考えてみる 行列の要素arr[i][j]が1のとき、s[i]=t[j](=c)について、cを共通部分列に含めることができることを表している 例えば、arr[6][0]=1を見ると、これはsの7文字目とtの1文字目である8を、共通部分列に含めることが ...