mikku

摘要： 题目链接 这题与校赛的第二题AABB是一样的。同样也是最难的几道题。 本题是求给定的字符串的最长的回文子串长度。 我们先来看看求最长回文子串长度的方法。 方法一.暴力 直接暴力枚举一个起点和终点，再判断这个子串是否为回文。 枚举点的过程是n2，判断过程是n。总的为O（n3）的最坏情况。 这时间复杂度 阅读全文