文字列を回文に変換する

与えられた文字列 s に対して、先頭に文字を追加することが許されています。目標は、できるだけ少ない操作で s を回文に変換することです。