const int Mod = 998244353;
var str = Console.ReadLine()!.Split(' ');
var s = str[0].AsSpan();
var t = str[1].AsSpan();
var sl = s.Length;
var tl = t.Length;
var dp = new int[tl + 1];
var ep = new int[tl + 1];
dp[0] = 1;
for (var i = 0; i < sl; i++)
{
    for (var j = 0; j <= tl; j++) ep[j] = dp[j];
    var sc = s[i];
    for (var j = 0; j < tl; j++)
    {
        if (sc == t[j]) ep[j + 1] = (ep[j + 1] + dp[j]) % Mod;
    }
    for (var j = 0; j <= tl; j++) ep[j] %= Mod;
    (dp, ep) = (ep, dp);
}
var ans = dp[tl];
for (var i = 0; i < sl - tl; i++) ans = ans * 2 % Mod;
Console.WriteLine(ans);