392. 判断子序列
题目链接：392. 判断子序列
- 和LCS类似
115. 不同的子序列
题目链接：115. 不同的子序列
这道题目如果不是子序列，而是要求连续序列的，那就可以考虑用KMP。
dp含义：i - 1为结尾的s中有 j - 1为结尾的t的个数为
dp[i][j]-
递推公式：
if(s[i] = t[j]) {dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]}else if(s[i] != t[j]) { dp[i][j] = dp[i - 1][j]}
就是你s字符串跟t字符串如果增添了一个相同的字符，那么你现在以这个字符串结尾的s字符串中出现以这个字符串结尾的t字符串的个数就会有两个来源，一就是原本不加这个字符，s字符串以s【i-2】结尾时出现t字符串以t【j-2】结尾的个数，也就是dp【i-1】【j-1】的值，就不需要考虑s【i-1】跟t【j-1】。二就是由于t新增添了这个字符，s字符串以s【i-2】结尾时t字符串以t【j-1】的结尾的个数。也就是dp【i-1】【j】。
