宿題なんですが、
最長共通部分系列(LCS)の探索
www.futamura.info.waseda.ac.jp/~futamura/lecture/Gikenshuu/Chap16.pdf
にのってるやつで作りましたが、
どうにも設定する配列によっては、正則と逆正則が違うようでそのために解が
まともに得られていないようなのですが、これ以外にＬＣＳを解く方法があれば
教えてください。