CS 保研机试复习记录

定义

最长回文子序列（Longest Palindromic Subsequence，LPS）是一个字符串的所有回文子序列中长度最大的一个。它与最长回文子串不同：子序列可以删除中间字符，子串必须连续。