おもにこのサイトを参考とした。 すごくわかりやすい。途中にある神スライドも参考に。 http://d.hatena.ne.jp/naoya/20090328/1238251033 上のサイトを自分なりにまとめた結果 LCS(i,j)の決め方はこのようになる１一番後ろの要素が同じとき if(a[i]==b[j])L…