#include<bits/stdc++.h>
#define ll long long
#define pb emplace_back
#define all(b) b.begin(),b.end()
#define sz(x) ((int)x.size())
#pragma GCC optimize(3,"Ofast")
using namespace std;
int n;
const int N=2e6+10,base=1331,mod=998244353;
int mi[N];
string s,t;
int sa[N],rk[N<<1],y[N<<1],cnt[N],he[N],st[N][23],ans[N];
set<int> op;
void SA()
{
    int m=270;
    for(int i=1;i<=n;i++) cnt[rk[i]=s[i]]++;
    for(int i=1;i<=m;i++) cnt[i]+=cnt[i-1];
    for(int i=1;i<=n;i++) sa[cnt[rk[i]]--]=i;
    for(int k=1;k<=n;k<<=1)
    {
        memset(cnt,0,sizeof(cnt));
        int tot=0;
        for(int i=n-k+1;i<=n;i++) y[++tot]=i;
        for(int i=1;i<=n;i++) if(sa[i]>k) y[++tot]=sa[i]-k;
        for(int i=1;i<=n;i++) cnt[rk[i]]++;
        for(int i=1;i<=m;i++) cnt[i]+=cnt[i-1];
        for(int i=n;i>=1;i--) sa[cnt[rk[y[i]]]--]=y[i];
        swap(y,rk),tot=1,rk[sa[1]]=1;
        for(int i=2;i<=n;i++) rk[sa[i]]=(y[sa[i]]==y[sa[i-1]]&&y[sa[i]+k]==y[sa[i-1]+k]?tot:++tot);
        if(tot==n) break;
        m=tot;
    }
    for(int i=1,k=0;i<=n;i++)
    {
        if(rk[i]==1) continue;
        if(k) k--;
        int j=sa[rk[i]-1];
        while(i+k<=n&&j+k<=n&&s[i+k]==s[j+k]) k++;
        he[rk[i]]=k;st[rk[i]][0]=k;
    }
    for(int i=1;i<=21;i++)
    {
        for(int j=1;j+(1<<i)-1<=n;j++)
        {
            st[j][i]=min(st[j][i-1],st[j+(1<<(i-1))][i-1]);
        }
    }
}
struct node
{
    int l,r,w;
}tr[4*N];
inline void pushup(int u)
{
    tr[u].w=(1ll*mi[tr[u<<1].r-tr[u<<1].l+1]*tr[u<<1|1].w+tr[u<<1].w)%mod;
}
void build(int u,int l,int r)
{
    tr[u]={l,r,0};
    if(l==r) return tr[u].w=s[l],void();
    int mid=l+r>>1;
    build(u<<1,l,mid),build(u<<1|1,mid+1,r);
    pushup(u);
}
void modify(int u,int x,int w)
{
    if(tr[u].l==tr[u].r) return tr[u].w=w,void();
    int mid=tr[u].l+tr[u].r>>1;
    if(x<=mid) modify(u<<1,x,w);
    else modify(u<<1|1,x,w);
    pushup(u);
}
node query(int u,int l,int r)
{
    if(tr[u].l>=l&&tr[u].r<=r) return tr[u];
    int mid=tr[u].l+tr[u].r>>1;
    if(r<=mid) return query(u<<1,l,r);
    if(l>mid) return query(u<<1|1,l,r);
    node a=query(u<<1,l,r),b=query(u<<1|1,l,r),c;
    c.l=a.l,c.r=b.r;
    c.w=(1ll*mi[a.r-a.l+1]*b.w+a.w)%mod;
    return c;
}
inline int query(int x,int y)
{
    int l=rk[x],r=rk[y];
    if(l>r) swap(l,r);
    l++;
    int len=__lg(r-l+1);
    return min(st[l][len],st[r-(1<<len)+1][len]);
}
int main()
{
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>s>>t;
    s='0'+s,t='0'+t;
    n=sz(s)-1;
    if(n<2e6) SA();
    mi[0]=1;
    for(int i=1;i<=n;i++) mi[i]=mi[i-1]*1ll*base%mod;
    build(1,1,n);
    int mx=0;
    op.insert(0);
    for(int i=1;i<n;i++)
    {
        int d=query(1,n-i+1);
        if(d==i) mx=i,op.insert(i);
        else 
        {
            int j=d+1;
            if(t[j]==s[n-i+j])
            {
                modify(1,j,t[j]);
                if(query(1,1,i).w==query(1,n-i+1,n).w) ans[j]=i;
                modify(1,j,s[j]);
            }
            if(t[n-i+j]==s[j]) 
            {
                modify(1,n-i+j,t[n-i+j]);
                if(query(1,1,i).w==query(1,n-i+1,n).w) ans[n-i+j]=i;
                modify(1,n-i+j,s[n-i+j]);
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(s[i]==t[i]) cout<<mx<<"\n";
        else cout<<max(ans[i],*(--op.lower_bound(min(i,n-i+1))))<<"\n";
    }
    return 0;
}