#include <bits/stdc++.h>
using namespace std;
#define For(Ti,Ta,Tb) for(int Ti=(Ta);Ti<=(Tb);++Ti)
#define Dec(Ti,Ta,Tb) for(int Ti=(Ta);Ti>=(Tb);--Ti)
#define Debug(...) fprintf(stderr,__VA_ARGS__)
using ll=long long;
const int N=1e5+5;
int n;char s[N];
struct SAM{
	struct Node{
		int len,link,ed;
		array<int,26> nxt;
	}t[N*2];
	int size,last,pres[N];
	int New(){
		t[size]={0,0,0,{}},t[size].nxt.fill(-1);
		return size++;
	}
	void Init(){
		size=last=0;
		New(),t[0].link=-1;
	}
	void Extend(char _c){
		int cur=New(),c=_c-'a';
		t[cur].len=t[last].len+1,t[cur].ed=1;
		int p=last;last=pres[t[cur].len]=cur;
		while(~p&&!~t[p].nxt[c]) t[p].nxt[c]=cur,p=t[p].link;
		if(!~p) return;
		int q=t[p].nxt[c];
		if(t[p].len+1==t[q].len) t[cur].link=q;
		else{
			int cl=size++;
			t[cl]={t[p].len+1,t[q].link,0,t[q].nxt};
			while(~p&&t[p].nxt[c]==q) t[p].nxt[c]=cl,p=t[p].link;
			t[q].link=t[cur].link=cl;
		}
	}
}sam;
int val[N*2];
vector<int> e[N*2];
void DFS(int u){
	for(int v:e[u]) val[v]=max(val[v],val[u]),DFS(v);
}
int main(){
	ios::sync_with_stdio(false),cin.tie(nullptr);
	cin>>(s+1),n=strlen(s+1);
	sam.Init();
	Dec(i,n,1) sam.Extend(s[i]);
	For(i,1,sam.size-1) e[sam.t[i].link].push_back(i);
	for(int u=sam.pres[n];u;u=sam.t[u].link) val[u]=sam.t[u].len;
	DFS(0);
	cout<<"0 ";
	For(i,2,n) cout<<val[sam.pres[n-i+1]]<<" \n"[i==n];
	return 0;
}