最大回文子串

1.暴力求解(Brute Force)   O(n^3)

2.动态规划(Dynamic planning) O(n^2)

    bool 二维数组, bool[len][len]  bool[j][i] 表示, j到i是回文串。

最大回文子串_第1张图片

3. 中心扩散法    O(n^2)

    分奇偶进行遍历, 找到最大长度 


4. Manacher's    马拉车算法。

马拉车算法详解

你可能感兴趣的:(最大回文子串)