最长回文子串的两个解法
Posted 吃花椒的妙酱
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最长回文子串的两个解法相关的知识，希望对你有一定的参考价值。
记录一下两种解法
解法1：manacher
o(n)，扫一遍直接维护最长长度
解法2：后缀数组
将字符串倒序，然后拼到原字符串后面，直接用个符号隔开
转化下题意，求拼接后的字符串某两个后缀的最长公共前缀，求下最大height即可。。
不过马拉车就是用来解决回文的还是用马拉车吧= =
以上是关于最长回文子串的两个解法的主要内容，如果未能解决你的问题，请参考以下文章