5 Longest Palindromic Substring 最长回文子串

原文&翻译

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.
给出字符串 s, 在 s 中寻找最长对称子串. s 长度限制在 1000 以内

示例:

暴力 O(n^2)

以此判断左右是否相等即可, 注意 aa 和 bab 即可

搬运过来的

Manacher 算法

Hello world!
文章已创建 196

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部