#include <bits/stdc++.h>
#define x first
#define y second
#define int long long
using namespace std;
typedef pair<int,int> PII;
const int N = 5e3+10,INF=1e16,mod1 = 998244353,mod2=1e9+7,P=131;
int get(int x,int mod)
{
    return (x%mod+mod)%mod;
}
void solve()
{
    string S,T;
    cin>>S>>T;
    int n = S.size(),m=T.size();
    vector<int>hs(n+2,0),ht(m+1,0),p(n+m+1,0);
    S='0'+S,T='0'+T;
    p[0]=1;
    for(int i=1;i<=n+m;i++)p[i]=p[i-1]*P%mod2;
    for(int i=1;i<=n;i++)hs[i]=(hs[i-1]*P+S[i]-'a'+5)%mod2;
    for(int i=1;i<=m;i++)ht[i]=(ht[i-1]*P+T[i]-'a'+5)%mod2;
    vector<array<int,3>>dp(n+5,{0,0,0}),s(n+5,{0,0,0});
    dp[0][0]=1;
    for(int i=1;i<=n;i++)
    {
        int L1=i-1,L2=0;
        int l=1,r=min(n-i+1,m);
        while(l<r)
        {
            int mid = l+r>>1;
            if(get(hs[L1+mid]-hs[L1]*p[mid],mod2)==get(ht[L2+mid]-ht[L2]*p[mid],mod2))
                l=mid+1;
            else    r=mid;
        }
        if(l==r)    L1+=l,L2+=l;
        l=1,r=min(n-L1,m-L2);
        while(l<r)
        {
            int mid = l+r>>1;
            if(get(hs[L1+mid]-hs[L1]*p[mid],mod2)==get(ht[L2+mid]-ht[L2]*p[mid],mod2)) l=mid+1;
            else    r=mid;            
        }
        if(l!=r)    l=0;
        if(get(hs[L1+l]-hs[L1]*p[l],mod2)==get(ht[L2+l]-ht[L2]*p[l],mod2)) L1++;
        L1+=l,L2+=l;
        //cout<<i<<" "<<L1<<endl;
        s[i][2]+=dp[i-1][2]+2*dp[i-1][1]+dp[i-1][0];
        s[i][1]+=dp[i-1][1]+dp[i-1][0];
        s[i][0]+=dp[i-1][0];
        s[L1][2]-=dp[i-1][2]+2*dp[i-1][1]+dp[i-1][0];
        s[L1][1]-=dp[i-1][1]+dp[i-1][0];
        s[L1][0]-=dp[i-1][0];
        s[i][0]=get(s[i][0],mod1),s[i][1]=get(s[i][1],mod1),s[i][2]=get(s[i][2],mod1);
        if(i>1)
        {
            dp[i][0]=(dp[i-1][0]+s[i][0])%mod1;
            dp[i][1]=(dp[i-1][1]+s[i][1])%mod1;
            dp[i][2]=(dp[i-1][2]+s[i][2])%mod1;
        }
        else    dp[i][0]=dp[i][1]=dp[i][2]=1;
        //cout<<i<<" "<<dp[i][0]<<" "<<dp[i][1]<<" "<<dp[i][2]<<endl;
    }
    cout<<dp[n][2]<<"\n";
}

signed main()
{
    int T=1;
    cin.tie(0)->sync_with_stdio(false);
    //cin>>T;
    //init();
    while(T--)
    {
        solve();
    }
}