#include <bits/stdc++.h>
using namespace std;
#define ll long long

const int mod1=998244353;
const int mod2=1e9+7;
int mod=998244353;
int add(int x,int y){x+=y;return x>=mod?x-mod:x;}
int sub(int x,int y){x-=y;return x<0?x+mod:x;}
int mul(int x,int y){return (ll)x*y%mod;}

const int N=1000050;
int dp0[N],dp1[N],dp2[N];

int base[2]={37,43};
int ths[2][N],shs[2][N],po[2][N];

char s[N],t[N];
int n,m;

int Get(int i,int j){
	if(i>n || j>m)return 0;
	int top=min(n-i+1,m-j+1),bot=1,ans=0;
	while(top>=bot){
		int mid=top+bot>>1;
		bool ok=true;
		for(int z=0;z<2;z++){
			if(z==0)mod=mod1;
			else mod=mod2;
			int T=sub(ths[z][j],mul(ths[z][j+mid],po[z][mid]));
			int S=sub(shs[z][i],mul(shs[z][i+mid],po[z][mid]));
			if(T!=S){ok=false;break;}
		}
		if(ok){
			ans=mid;
			bot=mid+1;
		}else{
			top=mid-1;
		}
	}
	return ans;
}
int main(){
	scanf("%s",s+1);
	scanf("%s",t+1);
	n=strlen(s+1);
	m=strlen(t+1);

	for(int z=0;z<2;z++){
		po[z][0]=1;
		if(z==0)mod=mod1;
		else mod=mod2;
		for(int i=1;i<=n;i++)po[z][i]=mul(po[z][i-1],base[z]);
		for(int i=m;i>=1;i--){
			ths[z][i]=add(mul(ths[z][i+1],base[z]),t[i]-'a'+1);
		}
		for(int i=n;i>=1;i--){
			shs[z][i]=add(mul(shs[z][i+1],base[z]),s[i]-'a'+1);
		}
	}

	mod=mod1;

	dp0[n+1]=1;
	dp1[n+1]=0;
	dp2[n+1]=0;

	int ans;
	for(int i=n;i>=1;i--){
		int len=Get(i,1);
		len+=Get(i+len+1,len+2)+1;
		len=min(len,m);
		len=min(len,n-i+1);

		mod=mod1;

		int d0=sub(dp0[i+1],dp0[i+len+1]);
		int d1=sub(dp1[i+1],dp1[i+len+1]);
		int d2=sub(dp2[i+1],dp2[i+len+1]);

		dp0[i]=d0;
		dp1[i]=add(d1,d0);
		dp2[i]=add(d2,add(mul(2,d1),d0));

		if(i==1){
			ans=dp2[i];
		}

		dp0[i]=add(dp0[i],dp0[i+1]);
		dp1[i]=add(dp1[i],dp1[i+1]);
		dp2[i]=add(dp2[i],dp2[i+1]);
	}

	printf("%i\n",ans);
	return 0;
}