#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,z[N];
char s[N];
int main(){
	scanf("%s",s+1),n=strlen(s+1);
	int r=1,l=1;
	for(int i=2;i<=n;i++){
		if(i<=r&&i+z[i-l+1]-1<r)z[i]=z[i-l+1];
		else {
			r=max(r,i-1);
			l=i;
			while(r<n&&s[r+1]==s[r+2-i])r++;
			z[i]=r-l+1;
		}
	}
	for(int i=1;i<=n;i++)cout<<z[i]<<' ';
	return 0;
}

/*

g++ -o zfunc.exe zfunc.cpp -O2 -lm -std=c++14 -Wall -Wextra
./zfunc.exe<in

*/