#include<bits/stdc++.h>
#pragma GCC optimize("Ofast,unroll-loops")
using namespace std;
const int mod = 1e9+7;
const int inv = (mod+1)/2;
const int base = 1331;
const int maxn = 2e6+4;
int _pow[maxn];
mt19937 rd(time(0));
int ch[26];
inline int qpow(int a,int b){
    int res=1;
    for(int i=0;i<31;i++){
        if((1ll<<i)&b) res=1ll*res*a%mod;
        a=1ll*a*a%mod;
    }
    return res;
}
int S[maxn],T[maxn],v[maxn];
bool check(int l,int r,int L,int R){
    return (1ll*v[r]+mod-v[l-1])%mod*_pow[L-l]%mod==(1ll*v[R]+mod-v[L-1])%mod;
}
vector<int> solve(string s,string t){
    vector<int> ans;
    int n=s.size();
    for(int i=1;i<=n;i++) S[i]=ch[s[i-1]-'a'],T[i]=ch[t[i-1]-'a'];
    ans.resize(n+1);
    for(int i=1;i<=n;i++){
        v[i]=(1ll*v[i-1]+1ll*S[i]*_pow[i]%mod)%mod;
    }
    array<int,maxn> suf;
    for(int i=1;i<n;i++){
        int pos=0;
        bool flag=true;
        for(int j=2;i*(j-1)+1<=n;j++){
            int L=(j-1)*i+1,R=j*i;
            int l=1,r=i;
            if(R>n){
                int c=R-n;
                R-=c,r-=c;
            }
            if(check(l,r,L,R)==true) continue;
            if(pos!=0){
                flag=false;
                break;
            }
            int lt=-1,rt=(r-l+1);
            while(lt+1<rt){
                int mid=(lt+rt)>>1;
                if(check(l,l+mid-1,L,L+mid-1)==true) lt=mid;
                else rt=mid;
            }
            if(check(l+rt,r,L+rt,R)==false){
                flag=false;
                break;
            }
            if(S[l+rt-1]!=T[L+rt-1]){
                flag=false;
                break;
            }
            pos=L+rt-1;
        }
        if(flag==false) continue;
        if(pos!=0){
            ans[pos]=max(ans[pos],n-i);
        }else if(i*2>=n){
            suf[i]=max(suf[i],n-i);
        }
    }
    for(int i=n-1;i>=1;i--) suf[i]=max(suf[i],suf[i+1]);
    for(int i=1;i<=n;i++) ans[i]=max(ans[i],suf[max(i,n-i+1)]);
    return ans;
}
bool check(){
    for(int i=0;i<26;i++){
        for(int j=0;j<i;j++){
            if(ch[i]==ch[j]) return false;
        }
    }
    return true;
}
int main(){
    while(check()==false) for(int i=0;i<26;i++) ch[i]=rd()%mod;
    _pow[0]=1;
    for(int i=1;i<maxn;i++) _pow[i]=1ll*_pow[i-1]*base%mod;
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    string s,t;
    cin>>s>>t;
    vector<int> ans=solve(s,t);
    reverse(s.begin(),s.end());
    reverse(t.begin(),t.end());
    vector<int> oth=solve(s,t);
    reverse(oth.begin(),oth.end());
    vector<int> nxt;
    nxt.resize(s.size());
    reverse(s.begin(),s.end());
    reverse(t.begin(),t.end());
    nxt[0]=-1;
    for(int i=1;i<s.size();i++){
        int z=nxt[i-1];
        while(s[z+1]!=s[i]&&z>-1) z=nxt[z];
        if(s[z+1]==s[i]) z++;
        nxt[i]=z;
    }
    for(int i=0;i<s.size();i++){
        if(s[i]==t[i]) cout<<nxt[s.size()-1]+1<<'\n';
        else cout<<max(ans[i+1],oth[i])<<'\n';
    }
    return 0;
}