mod = 998244353

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