1）第一行输入字符串 A, 第二行输入字符串 B
数据规模：len(B)2）计算在 A 的中子序列 B 出现的次数
样例：输入abcacca ac 输出：5

很明显的动态规划问题，，，可是这个数据规模a和b小于20万，数组开这么大的实属扯，所以求大佬们想想怎么解决。。。

我的代码：

include

include

using namespace std;
static int dp200000;
int numDistinct(string S, string T)
{

if (S.empty() || T.empty()) return 0;
if (S.length()<T.length()) return 0;
dp[0][0] = 1;
for (int i = 1; i <= T.length(); i++) {
    dp[i][0] = 0;
}
for (int j = 1; j <= S.length(); j++) {
    dp[0][j] = 1;
}
for (int i = 1; i <= T.length(); i++) {
    for (int j = 1; j <= S.length(); j++) {
        dp[i][j] = dp[i][j - 1];
        if (T[i - 1] == S[j - 1])
            dp[i][j] += dp[i - 1][j - 1];
    }
}
return dp[T.length()][S.length()];

}
int main(void)
{

string S, T;
cin >> S >> T;
cout << numDistinct(S, T) << endl;
return 0;

}

acm平台提示运行错误（数组越界）