之前一直用的if(s[i]==s[j])dp[i][j]=dp[i+1][j-1]这种思想来做的,复杂度有n2
然后看到了manacher算法,复杂度可以达到n
这篇博客讲的很清晰:manacher算法
感觉想出这个算法的人很厉害
最长回文子串
最新推荐文章于 2022-05-14 11:59:14 发布
之前一直用的if(s[i]==s[j])dp[i][j]=dp[i+1][j-1]这种思想来做的,复杂度有n2
然后看到了manacher算法,复杂度可以达到n
这篇博客讲的很清晰:manacher算法
感觉想出这个算法的人很厉害