动态规划

思路

子序列的本质上就是选/不选的问题，

两个字符串，考虑最后一个字母

• 当前操作，最后一个字母选不选(2 个字符串有 4 种情况)

• 当前问题：前 i 个中子串最长

• 下一个问题：