#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
const int N=1e6+3;
int n;
ull bas=229,pri=37,ha[N],pw[N];
char ch[N];
ull Ha(int l,int r){return ha[r]-ha[l-1]*pw[r-l+1];}
int main()
{
	cin>>(ch+1);n=strlen(ch+1);pw[0]=1;cout<<"0 ";
	for(int i=1;i<=n;i++)pw[i]=pw[i-1]*bas,ha[i]=ha[i-1]*bas+(ch[i]-'a'+pri);
	for(int i=2;i<=n;i++)
	{
		int l=0,r=n-i+1;
		while(l<r)
		{
			int mi=(l+r)/2+1;
			Ha(1,mi)==Ha(i,i+mi-1)?l=mi:r=mi-1; 
		}
		cout<<l<<" "; 
	}
}