最长回文子串问题的进一步降低该算法时间复杂度的方法

问题描述

如果是我的帖子/问题，在这里第一次发帖者致歉。请让我知道，以便我进行调整。

我正在寻找一些帮助，以进一步改善我在LeetCode上找到的最长回文子字符串的解决方案，因为它在提交过程中始终为TLE。我认为该算法是正确的并且在O（N ^ 2）左右，我认为这应该是我应该拥有的，但显然它仍然太慢。

我的头痛原因：https://leetcode.com/problems/longest-palindromic-substring

我不确定我可以使用哪些其他方法来优化它。我不认为DP也可以与实现一起使用。但是我可能是错的！另外，也许std :: string的相等方法是O（N）？但是我觉得那是我无法从解决方案中改变的东西。

任何反馈表示赞赏！

local $/ = "--\n";
while (<>) {
    # Here $_ contains all the lines of a section
    my @lines = split /\n/;
    # ...
}

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）