>>219
それは違う問題。

最長回文問題は「部分文字列(substring)」を求める問題なので、
>>84 とは違う。84 で求めるのは「部分列(subsequence)」。
substring は連続する部分列で、subsequence は連続しなくてよい。