#include <bits/stdc++.h>

#define int long long

using namespace std;

const int N = 2000010;
const int mod = 1e9 + 7;
const int base = 131;

string s1, s2;
int top, st[N];
int n, pw[N], res[N];
int has1[N], has2[N];

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin >> s1 >> s2; n = s1.size();
    s1 = " " + s1; s2 = " " + s2; pw[0] = 1;
    for (int i = 1; i <= n; i ++ ) pw[i] = pw[i - 1] * base % mod;
    for (int i = 1; i <= n; i ++ ) has1[i] = (has1[i - 1] * base + s1[i]) % mod;
    for (int i = n; i >= 1; i -- ) has2[i] = (has2[i + 1] + s1[i] * pw[n - i]) % mod;
    for (int i = 1; i <= n; i ++ )
        if (has1[i] == has2[n - i + 1])
            st[ ++ top] = i;
    for (int i = 1; i < n; i ++ )
    {
        int l = 0, r = i;
        while (l < r)
        {
            int mid = (l + r) / 2;
            int t1 = has1[mid] * pw[(i + mid)];
            int t2 = has2[n - i + 1] - has2[n - i + mid];
            if (t1 == t2) l = mid;
            else r = mid - 1;
        }
        if (l == 0) continue;
        int k1 = l, k2 = i + l - 1;
        if (s2[k1] == s1[k2]) res[k1] = max(res[k1], i);
        if (s1[k2] == s2[k1]) res[k2] = max(res[k2], i);
    }
    int p = 0;
    for (int i = 1; i <= n; i ++ )
    {
        int k = min(i, n - i + 1);
        if (st[p + 1] < k) p ++ ;
        if (st[p] >= k) p -- ;
        res[i] = max(res[i], st[p]);
        cout << res[i] << "\n";
    }
    return 0;
}