#include<bits/stdc++.h>
using namespace std;
//#define int long long
#define md(a) a=(a%mod+mod)%mod
#define file(a) freopen(#a".in","r",stdin);freopen(#a".out","w",stdout)
const int N=100005;
int n,z[N];char s[N];
signed main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>(s+1);n=strlen(s+1);z[1]=0;int p=0,mx=0;
	for(int i=2;i<=n;i++)
	{
		if(i<=mx)z[i]=min(z[i-p+1],mx-i+1);
		while(i+z[i]<=n&&s[z[i]+1]==s[i+z[i]])z[i]++;
		if(i+z[i]-1>mx)mx=i+z[i]-1,p=i;
	}
	for(int i=1;i<=n;i++)cout<<z[i]<<' ';
	return 0;
}