jojop

#include <bits/stdc++.h>

using namespace std;
const int N=510;
int dp[N][N];

int main()
{
    string a,b;
    cin>>a>>b;
    int n=a.size(),m=b.size();
    for(int i=0;i<=n;++i)
        dp[i][0]=1;

    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            if(a[i-1]==b[j-1])
                dp[i][j]=dp[i-1][j-1]+dp[i-1][j];
            else
                dp[i][j]=dp[i-1][j];
       //     printf("%d ",dp[i][j]);
        }
       // printf("\n");
    }
    printf("%d",dp[n][m]);
    return 0;
}