479様へ
AABCDDD（１）
ABCCDDD（２）とすれば
（１）にはBCの後にCを挿入してAABCCDDDとして
（２）にはAの後にAを挿入してAABCCDDDとするというように
編集すれば最小の編集で同じ文字列が生成されるということをわかりたいの
です。差分情報から、最小の編集コストを見つけたいということです。
ただ、LCSとかやるとメモリが[m*n]消費してしまって500kbのデータなんて
比較することもできません。