出題は、回文生成方法では無いんですよ
10万文字の文字列が与えられたとき、そこから最小何文字取り除くと回文になるかです。