MOD=998244353
S,T=input().split()
lt=len(T)
dp=[0]*(lt+1)
dp[0]=1
for s in S:
	for i in range(lt,0,-1):
		dp[i]%=MOD
		if s==T[i-1]:
			dp[i]+=dp[i-1]
print((dp[-1]*pow(2,len(S)-lt,MOD))%MOD)