计算字符串s中有多少个子序列和字符串t相等 （二维dp

添加链接描述

#include
using namespace std;
const int N=1000;
string s,t;
int dp[N][N];
int main(){
    cin>>s>>t;
    for(int i=1;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];
        }
    }
    cout<