VictorChoo的博客

解题思路 其实解法还是基于中心朝两边扩散的思路，即遍历每一个点朝两边扩散，判断朝两边扩散的最大值即为此点的最大回文长度 例如： 收到：ababb 将其变成 #a#b#a#b#b# 这样做的目的是可以保证每一个点都可以成为中心点，可以朝两边扩散，不用判断回文长度是单数还是双数分开求解。 例如上面有子回文’aba‘和‘bb’分别由点’b‘为中心点扩散（#a#b#a#）和‘#’为中心点扩散（#b#b#）...