题目：
给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。
字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）
题目数据保证答案符合 32 位带符号整数范围。
解析：
初始思路就是dp【i】【j】数组含义为题目所要实现的目的。即0~ i 中0~ j 出现的次数。
递推公式：
0 ~ i字符串中出现0 ~ j 字符串的个数，可以想象0~ j字符串出现在0 ~ i字符串中出现的所有情况，然后确定递推公式。
初始化：
通过dp数组的含义以及递推公式以及模拟遍历过程即可。
看递推公式可知需要知道前一个值的dp，所以要知道dp【0】【0~j】，dp【0 ~ i】【0】，dp【0】【0】。
dp【0】【0~j】：s中不可能存在 t 所以此时初始化为0。
dp【0~i】【0】：s中出现了空，所以此时初始化为1。
模拟遍历过程，当第一个值相等的时候dp【0】【0】应为1。
代码：
class Solution {
public:
int numDistinct(string s, string t) {
vector<vector<uint64_t>> dp(s.size()+1, vector<uint64_t>(t.size()+1,0));
for(int i = 0; i <= s.size(); ++i) dp[i][0] = 1;
for(int i = 1; i <= s.size(); ++i) {
for(int j = 1; j <= t.size(); ++j){
if(s[i-1] == t[j-1]) dp[i][j] = dp[i-1][j-1]+dp[i-1][j];
else dp[i][j] = dp[i-1][j];
}
}
return dp[s.size()][t.size()];
}
};