#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int N=2e6+5;
const int p=131;
string s,t;
int n;
ull hs[N],pw[N];
ull gethash(int l,int r){
	return hs[r]-hs[l-1]*pw[r-l+1];
}
int check(int len,int pos){
	ull pre=gethash(1,len),suf=gethash(n-len+1,n);
	if(1<=pos&&pos<=len)pre=pre-pw[len-pos]*s[pos]+pw[len-pos]*t[pos];
	if(n-len+1<=pos&&pos<=n)suf=suf-pw[n-pos]*s[pos]+pw[n-pos]*t[pos];
	return pre==suf;
}
int ans[N],f[N];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>s>>t;
	s=' '+s,t=' '+t;
	n=s.size()-1;
	pw[0]=1;
	for(int i=1;i<=n;i++)pw[i]=pw[i-1]*p;
	for(int i=1;i<=n;i++)hs[i]=(hs[i-1]*p+s[i]);
	int anss=0;
	for(int len=1;len<n;len++){
		if(gethash(1,len)==gethash(n-len+1,n)){
			f[len]=1;
			anss=len;
			continue;
		}
		int l=0,r=len,res=0;
		while(l<=r){
			int mid=(l+r)>>1;
			if(gethash(1,mid)==gethash(n-len+1,n-len+mid))res=mid,l=mid+1;
			else r=mid-1;
		}
		res++;
		if(check(len,res))ans[res]=max(ans[res],len);
		if(check(len,n-len+res))ans[n-len+res]=max(ans[n-len+res],len);
	}
	int lst=0;
	for(int i=1;i<=n;i++){
		if(t[i]==s[i])ans[i]=anss;
		if(i*2<=n+1){
			ans[i]=max(ans[i],lst);
			ans[n-i+1]=max(ans[n-i+1],lst);
		}
		if(f[i])lst=i;
	}
	for(int i=1;i<=n;i++)cout<<ans[i]<<" ";
	return 0;
}