问题描述：
已知字符串S，求最长回文子串。
问题分析：
设A[i,j]为第i位到第j位的最长回文子串长度。
分析第i位和第j位的关系。
若S[i]=S[j]:A[i,j]=A[i+1,j-1];
若S[i]!=S[j]:A[i,j]=max{A[i+1,j],A[i,j-1]}
根据相等关系反推出最长子串。
动态规划-最长回文子串
原文：https://www.cnblogs.com/jgongzh/p/10470746.html
