#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
#define fi first
#define se second
#define mk make_pair
#define ps push_back
const int N=1e6+10,inf=0x3f3f3f3f;
const ll linf=0x3f3f3f3f3f3f3f3f,mod=1145141113;
inline ll read(){
    char c=getchar();ll x=0;bool f=0;
    while(!isdigit(c))f=c=='-'?1:0,c=getchar();
    while(isdigit(c))x=(x<<1)+(x<<3)+(c^48),c=getchar();
    return f?-x:x;
}
const ull B=233;
string s1,s2;
ull hx[N],ci[N];
int ans[N],n;
inline ull hs(int l,int r){return (hx[r]-hx[l-1]*ci[r-l+1]%mod+mod)%mod;}
inline int cmp(int i,int j,int len){
    int l=0,r=len,mid,ans=0;
    while(l<=r){
        mid=l+r>>1;
        if(hs(i,i+mid-1)==hs(j,j+mid-1))ans=mid,l=mid+1;
        else r=mid-1;
    }
    return ans+1;
}
vector<int> va[N],vb[N];
signed main(){

    #ifndef ONLINE_JUDGE
    freopen("in.in","r",stdin);
    freopen("out.out","w",stdout);
    #endif

    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>s1>>s2;
    n=s1.size();
    ci[0]=1;
    for(int i=1;i<=n;++i)
        hx[i]=(hx[i-1]*B+s1[i-1])%mod,ci[i]=ci[i-1]*B%mod;
    int tag=0;
    for(int i=1;i<n;++i){
        int pos=cmp(1,n-i+1,i);
        // cout<<i<<' '<<pos<<endl;
        if(pos>i){
            tag=i;
            if(i*2<n)va[i+1].ps(i),vb[n-i+1].ps(i);
        }
        else{

            int man=pos+cmp(pos+1,n-i+1+pos,i-pos);
            if(man<=i&&man+cmp(man+1,n-i+1+man,i-man)<=i)continue;
            if(i*2<=n){
                char c=s1[n-i+pos-1];
                // cout<<i<<' '<<man<<' '<<s1[pos-1]<<"AD\n";
                if(man>i){
                    if(s2[pos-1]==c)ans[pos]=i;
                    if(s2[n-i+pos-1]==s1[pos-1])ans[n-i+pos]=i;
                }
            }
            else{
                if(pos<=i*2-n){
                    if(s2[pos-1]==s1[n-i+pos-1]&&man>i)ans[pos]=i;
                    if(s2[n-i+pos-1]==s1[pos-1]&&man==n-i+pos&&s2[n-i+pos-1]==s1[n-i+n-i+pos-1])ans[n-i+pos]=i;
                }
                else if(pos<=n-i){
                    if(s2[pos-1]==s1[n-i+pos-1])ans[pos]=i;
                    if(s2[n-i+pos-1]==s1[pos-1])ans[n-i+pos]=i;
                }
                else{
                    if(s2[n-i+pos-1]==s1[pos-1]&&man>i)ans[n-i+pos]=i;
                }
            }
        }
    }
    // return 0;
    multiset<int> s;
    for(int i=1;i<=n;++i){
        for(auto j:va[i]){
            // cout<<j<<"INS\n"<<endl;
            s.insert(j);
        }
        for(auto j:vb[i]){
            auto it=s.lower_bound(j);
            s.erase(it);
        }
        if(s.size())ans[i]=max(ans[i],*s.rbegin());
        if(s1[i-1]==s2[i-1])ans[i]=max(ans[i],tag);
        cout<<ans[i]<<'\n';
    }
}