#include <bits/stdc++.h>
using namespace std;
constexpr int max_n=100000;
char str[max_n+1];
int z[max_n+1];
int main(){
	scanf("%s",str);
	const int n=strlen(str);
	// nxt[1]=0;
	// for(int i=1,j=0; i<n; nxt[++i]=j){
	// 	for(; j&&str[i]!=str[j]; j=nxt[j]);
	// 	if(str[i]==str[j])
	// 		++j;
	// }
	z[0]=0;
	for(int i=1,l=0,r=0; i<n; ++i){
		int j=0;
		if(i<r)
			j=z[i-l];
		else
			r=i;
		int t=i+j;
		if(t>=r){
			j=r-i,t=r;
			for(; str[j]==str[t]; ++j,++t);
			z[i]=j,l=i,r=t;
		}
		else
			z[i]=j;
	}
	for(int i=0; i<n; ++i)
		printf("%d ",z[i]);
	putchar('\n');
	return 0;
}