#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1000005;
inline int rd()
{
	int x=0; bool f=1;
	char ch=getchar();
	for(;ch<'0'||ch>'9';ch=getchar())
		if(ch=='-') f=0;
	for(;ch>='0'&&ch<='9';ch=getchar())
		x=x*10+(ch^48);
	return f?x:-x;
}
char s[N];
int z[N];
int main()
{
	scanf("%s",s+1);
	int n=strlen(s+1);
	int p=0;
	for(int i=2;i<=n;i++)
	{
		if(i<p+z[p])
			z[i]=min(p+z[p]-i,z[i-p+1]);
		while(s[i+z[i]]==s[1+z[i]])
			z[i]++;
		if(i+z[i]>p+z[p])
			p=i;
	}
	for(int i=1;i<=n;i++)
		cout<<z[i]<<' ';
	return 0;
}