伊维的笔记本

题意：给一个字符串，找出最长回文子串，长度要大于字符串长度的一半。 有两个特点 任意相邻两个字符不相同 只有a, b, c, 三个字符构成一个字符串 思路：由于子串对称，可以从前后同时开始找。 当Si = Sj 时，标记下两个字符 当Si != Sj 时，一定有以下三种情况 Si+1 = Sj Si = Sj-1 Si+1 = Sj-1 其中第三种情况可以归为i++,j-- 的下一种情况里...