题目描述：
题解：
这题和编辑距离类似，构造一个dp[i][j]表示从字符串s前i个字符组成的s_sub,字符串t前j个字符组成的t_sub，s_sub中包含t_sub的个数。状态转移也不难想无非是dp[i-1][j]以及dp[i-1][j-1]。当s[i-1] == t[j-1]的时候，
dp[i][j] += dp[i-1][j-1] ，这个不难理解；当i>=2 且 i >= j的时候，dp[i][j] += dp[i-1][j]。 这类的dp的题目，为了利用好之前的状态，对于dp[i][j]，可以用上的状态为dp[i-1][j-1]、dp[j-1][j]、dp[i][j-1]。具体用上哪些，怎么用
就看题目怎么出了。