#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
const int N=1e6+5;
int n;
char s[N];
int tr[N][26],len[N],fail[N],siz[N];
int idx=1,lst=1;
int pos[N]; 
void insert(int c,int x)
{
	int cur=++idx;
	len[cur]=len[lst]+1;
	siz[cur]=1;
	pos[x]=cur;
	int p=lst;
	while(p&&!tr[p][c])
	{
		tr[p][c]=cur;
		p=fail[p];
	}
	if(!p) fail[cur]=1;
	else
	{
		int q=tr[p][c];
		if(len[q]==len[p]+1) fail[cur]=q;
		else
		{
			int cl=++idx;
			fail[cl]=fail[q];
			len[cl]=len[p]+1;
			memcpy(tr[cl],tr[q],sizeof tr[q]);
			while(p&&tr[p][c]==q)
			{
				tr[p][c]=cl;
				p=fail[p];
			}
			fail[q]=fail[cur]=cl;
		}
	}
	lst=cur;
} 
int dep[N];
vector<int>g[N];
int fa[N][20];
void dfs(int u,int f)
{
	dep[u]=dep[f]+1;
	fa[u][0]=f;
	for(int k=1;k<20;++k)
		fa[u][k]=fa[fa[u][k-1]][k-1];
	for(int v:g[u])
		dfs(v,u);
}
int lca(int u,int v)
{
	if(dep[u]<dep[v]) swap(u,v);
	for(int k=19;k>=0;--k)
		if(dep[fa[u][k]]>=dep[v])
			u=fa[u][k];
	if(u==v) return u;
	for(int k=19;k>=0;--k)
		if(fa[u][k]!=fa[v][k])
			u=fa[u][k],v=fa[v][k];
	return fa[u][0];
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>s+1;
	n=strlen(s+1);
	for(int i=n;i;--i) 
		insert(s[i]-'a',i);
	for(int i=2;i<=idx;++i)
		g[fail[i]].push_back(i);
	dfs(1,0);
	printf("%d ",0);
	for(int i=2;i<=n;++i)
		printf("%d ",len[lca(pos[1],pos[i])]);
	return 0;
}