#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
using namespace std;
const int N=2e5+10;
int fat[N][18],dep[N],pos[N],val[N];
vector<vector<int>> G;
struct node{
	signed len,fa,son[26];
	signed& operator [](const int i){
		return son[i];
	}
};
struct SAM{
	node st[N];
	int lst=1,tot=1;
	void insert(char c, int i){
		int p=lst,np=++tot,x=c-'a';
		pos[i]=lst=np;st[np].len=i;
		while (p&&!st[p][x]){
			st[p][x]=np;p=st[p].fa;
		}if (!p){
			st[np].fa=1;return;
		}int q=st[p][x];
		if (st[q].len==st[p].len+1){
			st[np].fa=q;return;
		}int nq=++tot;
		st[nq]=st[q];st[q].fa=st[np].fa=nq;
		st[nq].len=st[p].len+1;
		while (st[p][x]==q){
			st[p][x]=nq;p=st[p].fa;
		}return;
	}
}SAM;
void dfs(int x, int fa){
	dep[x]=dep[fa]+1;fat[x][0]=fa;
	for (int i=1;i<=17;i++){
		fat[x][i]=fat[fat[x][i-1]][i-1];
		if (!fat[x][i]) break;
	}for (int v:G[x]){
		if (v==fa) continue;
		dfs(v,x);
	}return;
}
int qlca(int x, int y){
	if (dep[x]<dep[y]) swap(x,y);
	for (int i=17;i>=0;i--){
		if (dep[fat[x][i]]>=dep[y]){
			x=fat[x][i];
		}
	}if (x==y) return x;
	for (int i=17;i>=0;i--){
		if (fat[x][i]!=fat[y][i]){
			x=fat[x][i];y=fat[y][i];
		}
	}return fat[x][0];
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(nullptr);cout.tie(nullptr);
	string s;cin>>s;reverse(s.begin(),s.end());
	for (int i=1;i<=(int)s.size();i++){
		SAM.insert(s[i-1],i);
	}G.resize(SAM.tot+10);
	for (int i=2;i<=SAM.tot;i++){
		G[SAM.st[i].fa].emplace_back(i);
		val[i]=SAM.st[i].len;
	}dfs(1,0);cout<<0<<' ';
	int n=s.size();
	for (int i=n-1;i>=1;i--){
		int x=qlca(pos[i],pos[n]);
		cout<<val[x]<<" \n"[i==1];
	}return 0;
}