我粗浅做一个解释，这个解法的核心思路是动态规划： 假设当下有长度为s的字符串，其最长回文为max_n. 再增加一个字符构建s+1长度字符串，若出现超过最大长度可能，那必然是新增字符导致，然后看分别看从后往前max_n+1 和 max_n +2 两种情况是否构成新的回文.若构成了，更新max_n;若未构成，最长回文依旧是原来的max_n. 从1到‘输入字符串真实长度a’重复上述循环，则求得长回文。