题意：找出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];大数直接用JAVA好了
import java.math.BigInte...
分类：
其他好文 时间：
2015-07-27 21:07:12
阅读次数：
105
题目：uva10069 - Distinct Subsequences(大数+DP）
题目大意：给出字符串A ， B。问能够在A中找到多少子串B，可以不连续。
解题思路：dp【i】【j】 代表从i位开始的B串在从j位开始的A串中能够找到多少种。
B【i】 == A【j】 dp【i】【j】 = dp【i - 1】【j - 1】 + dp【i】【...
分类：
其他好文 时间：
2014-08-22 12:55:38
阅读次数：
200
