#include<bits/stdc++.h>
using namespace std;
#define rep(i,s,t,p) for(int i = s;i <= t;i += p)
#define drep(i,s,t,p) for(int i = s;i >= t;i -= p)
#ifdef LOCAL
  auto I = freopen("in.in","r",stdin),O = freopen("out.out","w",stdout);
#else
  auto I = stdin,O = stdout;
#endif
using ll = long long;using ull = unsigned long long;
using db = long double;using ldb = long double;
const int N = 2e6 + 10;
const ull base = 2707;
int n,m,ans[N];ull pw[N];
char s[N],t[N];
struct Hash{
  ull h[N];int n;
  inline void init(char *s,int len){
    n = len;
    rep(i,1,n,1) h[i] = h[i-1]*base + s[i];
  }
  inline ull get(int l,int r){return h[r] - h[l-1]*pw[r-l+1];}
}hs;
set<int> st;
inline void getoriginal(){
  drep(len,n-1,1,1) if(hs.get(1,len) == hs.get(n-len+1,n)) st.emplace(len);
}
struct Segment_Tree{
  struct node{
    int l,r,len;ull val;
    node(){}
    node(int L,int R,int N,ull V):l(L),r(R),len(N),val(V){}
#define l(x) t[x].l
#define r(x) t[x].r
#define len(x) t[x].len
#define val(x) t[x].val
  }t[N<<2];
  inline ull M(int x,int y){return val(x)*pw[len(y)]+val(y);}
  struct Qn{int len;ull val;Qn(int L,ull V){len = L,val = V;}};
  inline Qn Mg(Qn x,Qn y){return Qn(x.len + y.len,x.val*pw[y.len] + y.val);}
  inline void P(int k){t[k].val = M(k<<1,k<<1|1);}
  void B(int k,int l,int r){
    l(k) = l,r(k) = r;len(k) = r - l + 1;
    if(l == r) return val(k) = s[l],void();
    int mid = (l + r) >> 1;
    B(k<<1,l,mid);B(k<<1|1,mid+1,r);P(k);
  }
  void upd(int k,int pos,char x){
    if(l(k) == r(k)) return val(k) = x,void();
    int mid = (l(k) + r(k)) >> 1;
    pos <= mid?upd(k<<1,pos,x):upd(k<<1|1,pos,x);P(k);
  }
  Qn qry(int k,int l,int r){
    if(l <= l(k) && r(k) <= r) return Qn(t[k].len,t[k].val);
    int mid = (l(k) + r(k)) >> 1;
    if(r <= mid) return qry(k<<1,l,r);
    if(l > mid) return qry(k<<1|1,l,r);
    return Mg(qry(k<<1,l,mid),qry(k<<1|1,mid+1,r));
  }
#undef l
#undef r
#undef val
#undef len
}sgt;
signed main(){
  cin.tie(nullptr)->sync_with_stdio(false);
  cin>>(s+1)>>(t+1);n = strlen(s+1);
  pw[0] = 1;rep(i,1,n,1) pw[i] = pw[i-1]*base;
  hs.init(s,n);sgt.B(1,1,n);
  getoriginal();
  ans[0] = st.size()?*st.rbegin():0;
  rep(i,1,n,1) if(s[i] == t[i]) ans[i] = ans[0];
  rep(len,1,n,1){
    int l = 1,r = len,p = 0;
    while(l <= r){
      int mid = (l + r) >> 1;
      if(hs.get(1,mid) == hs.get(n-len+1,n-len+mid)){
        p = mid,l = mid + 1;
      }
      else r = mid - 1;
    }
    int r1 = n - len + p + 1;
    int r2 = p + 1;
    if(r1 <= n){
      sgt.upd(1,r1,t[n-len+1+p]);
      if(sgt.qry(1,1,len).val == sgt.qry(1,n-len+1,n).val)
        ans[r1] = max(len,ans[r1]);
      sgt.upd(1,r1,s[n-len+1+p]);
    }
    if(r2 <= n){
      sgt.upd(1,r2,t[r2]);
      if(sgt.qry(1,1,len).val == sgt.qry(1,n-len+1,n).val) 
        ans[r2] = max(len,ans[r2]);
      sgt.upd(1,r2,s[r2]);
    }
  }
  rep(i,1,n,1){
    int res = 0;
    if(s[i] != t[i] && st.size()){
      auto it = st.upper_bound(min(i-1,n-i));
      if(it != st.begin()) it--,res = *it;
    }
    cout<<max(ans[i],res)<<'\n';
  }
}