import sys
input = sys.stdin.readline

S,T=input().split()

mod=998244353

DP=[0]*(len(T)+1)
DP[0]=1

for s in S:
    for i in range(len(T)-1,-1,-1):
        if T[i]==s:
            DP[i+1]=(DP[i+1]+DP[i])%mod

print(DP[-1]*pow(2,len(S)-len(T),mod)%mod)