## https://yukicoder.me/problems/no/2942 MOD = 998244353 def main(): S, T = input().split() dp = [0] * (len(T) + 1) dp[0] = 1 for s in S: new_dp = dp.copy() for t in range(len(T)): if s == T[t]: new_dp[t + 1] += dp[t] new_dp[t + 1] %= MOD dp = new_dp ans = dp[len(T)] ans *= pow(2, len(S) - len(T), MOD) ans %= MOD print(ans) if __name__ == "__main__": main()