#define MD 998244353
string@s,@t;
ll a=s.size(),b=t.size();
Mint d[b+1]{1};
rep(i,a){
	rrep(j,b){
		d[j+1]*=2;
		if(s[i]==t[j]){
			d[j+1]+=d[j];
		}
	}
	d[0]*=2;
}
wt(d[b]);