CS 保研机试复习记录

这次 T3 T4 都很简单，可惜没有把握住。

突发奇想刷了刷去年 CSP 的题，这几年难度真是越来越高了

定义

两个或者两个以上序列的所有共同上升子序列最长的一个，称为最长公共上升子序列(Longest Common Increasing Subsequence)。

定义

两个或者两个以上序列的所有共同子序列最长的一个，称为最长公共子序列(Longest Common Subsequence)。

定义

在一个序列中最长的单调递增的子序列，称为最长上升子序列(Longest Increasing Subsequence)。

定义

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