問題概要 文字数N( 与えられた文字列を回文にするには最小何文字新たに挿入すればよいか。 解法 N まず、左から読んだときの文字列と右から読んだときの文字列について最長共通部分列を求める。 真ん中になる文字を決め、その文字から右の文字列と左の文字列…