#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;
int n,m,k;
int a[N],b[N];
char s[N],t[N];
ll dp[N][114];
void __(){
    scanf("%s",s+1);
    scanf("%s",t+1);
    n=strlen(s+1);
    m=strlen(t+1);
    // dp[0][0]=1;
    for(int i=1;i<=n;i++){
        // dp[i][0]=1;
        if(s[i]!=t[1]) dp[i][0]=1;
        else dp[i][1]=1;
        for(int j=0;j<=m;j++){
            dp[i][j]+=dp[i-1][j];
            if(j>0&&s[i]==t[j]) dp[i][j]+=dp[i-1][j-1];
            // cout<<dp[i][j]<<" ";
        }
        // cout<<endl;
    }
    ll ans=0;
    for(int i=1;i<=n;i++) ans+=dp[i][m];
    cout<<ans<<endl;
}


int main(){
    int _=1;
    // cin>>_;
    while(_--){
        __();
    }
}