文字列 $S$ が与えられ、各文字・各文字間を中心とする最長の回文の長さを求める。