SRM497 Div2 1000
問題
文字列がsquareとは，同じ文字列が2回連続で連結している文字列をいう．(例:abcabc,aaaaとか)
もし文字列Sが与えられたら，1ステップにつき，
- Sのどれか1文字を別な文字に変える
- Sのどれか1文字を消す
- Sの最初と最後を含め，どこかに1文字追加する
をすることができる．最低何ステップでSをsquareにすることができるか．
考え方
編集距離．
2回連続で同じ文字列ができればいいので，文字列Sを2つに分割してその2つの文字列を同じにすることを考える．なので，分割した2つの文字列の編集距離で最小のものを返せばよい．
