#include<bits/stdc++.h>
using namespace std;
inline int read()
{
	int n=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		n=n*10+ch-'0';
		ch=getchar();
	}
	return n*f;
}
char s[100005];
int z[100005];
int main()
{
	int n;
	scanf("%s",s+1);
	n=strlen(s+1);
	int maxp=1;
	for(int i=2;i<=n;i++)
	{
		if(i<=maxp+z[maxp])z[i]=min(maxp+z[maxp]-i,z[i-maxp+1]);
		while(s[i+z[i]]==s[1+z[i]])z[i]++;
		if(i+z[i]>maxp+z[maxp])maxp=i;
	}
	for(int i=1;i<=n;i++)printf("%d ",z[i]);
	printf("\n");
	return 0;
}