1.Manacher算法 2.考虑正序和逆序结合 见https://leetcode.cn/problems/longest-palindromic-subsequence/description/
咳咳,要不要仔细校准一下,容易眼花QAQ,作者:江海一归客,原文链接:https://www.cnblogs.com/jhygk/p/19055463