题意是求S中的最长回文串 最暴力的做法当然是枚举l和r,对于每个l和r求遍历一遍判断是否为回文 时间复杂度达到 O(n^3) ,显然做不了这题 在这个基础上稍微优化一下,也是很显然的做法:长度为奇数回文串以最中间字符的位置为对称轴左右对称,而长度为偶数 ...