小谢的博客

题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 思路 法一 因为要求的是最长的对称子串，其实就是求最长回文子串，我们很容易就能和马拉车算法联系起来，由于这里数据比较水所以直接套板子就能过，如果没学过马拉车的话可以带一点技巧的暴力过去 法二 对于一个回文串，要么是奇数长度要么是偶数长度，那么我们只需要枚举中心位置以及回文半径即可，复杂度是 O(N2)O(N^2)O(N2) 法三 我们提前用字符