这道经典的LCS是双序列dp的模板题。LCS有很多变体，大概归纳了一下：
- LC 583. Delete Operation for Two Strings
问：从字符串s和t中总共最少删除多少个字符能使得它们相等。
- LC 712. Minimum ASCII Delete Sum for Two Strings
问：从字符串s和t中总共最少删除多少ASCII码值的字符能使得它们相等。
- LC 1035. Uncrossed Lines
两个数组s和t之间相等的数字可以连线。连线不能交叉。问最多可以有几条连线。
- LC 1312. Minimum Insertion Steps to Make a String Palindrome
问一个字符串s最少需要添加多少个字符能变成回文串。