题意：找出B串在A串出现的次数（B在A中可以是不连续的） 解答：设母串的长度是j，子串的长度数i，在假设dp[i][j]:是在长度是j的母串中出现长度是i的子串的个数，如果A[j]！=B[i]，dp[i][j]=dp[i][j-1] 如果A[j]==B[i]; dp[i][j]=dp[i-][j-1]+dp[i][j-1]; A[j]==B[i]的状态转移，可以这样理解假设此时A串，B串如下