SRM335 Div2 250

問題

与えられた文字列の後ろにいくつかの文字を追加して回文を作りたい。最短となる回文を返せ。

考え方

文字列をひっくり返したものを元の文字列とずらして重なるかどうかを比較していって、元の文字列と同じ部分まで同じになったらひっくり返した文字列での残りを追加して返す。
例えば、「abcb」ならば、ひっくり返して「bcba」とし、
1回目、
元の文字列:abcb
逆の文字列:bcba
2回目、
元の文字列:abcb
逆の文字列:_bcba
で重なる部分がおなじになるので、残りのaを追加して返す。