#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+5;
char s[N];
int z[N];
void kmp(){
	int len=strlen(s+1);
	int maxpos=1,maxr=0;
	z[1]=0;
	for(int i=2;i<=len;i++){
		int ans;
		if(i<=maxr)ans=min(z[i+1-maxpos],maxr-i+1);
		else ans=0;
		//cout<<ans<<"??\n";
		while(s[i+ans]==s[1+ans]&&i+ans<=len){
			ans++;
		}
		z[i]=ans;
		if(i+ans-1>maxr){
			maxr=i+ans-1;
			maxpos=i;
		}
	}
}
signed main(){
	cin>>s+1;
	kmp();
	int len=strlen(s+1);
	for(int i=1;i<=len;i++)cout<<z[i]<<" ";
	cout<<"\n";
	return 0;
}