Tshaxz

摘要： 数据量较大时只能用manacher算法，但一般面试不会考到这么深，Leetcode上的题中心扩展法就可以解决。 中心扩展法 \(O(n^2)\) 枚举以每个字符为中心，向左右两边扩展的最长回文串长度 求最长回文串的长度 注意，回文串的长度只可能是奇数或者偶数 长度为奇数时，传入work(s, i, 阅读全文