#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int ch[N][26],fail[N],len[N],tot;
void insert(string s){
	int x=0;
	for (char c:s){
		if (!ch[x][c-'a']) ch[x][c-'a']=++tot;
		len[ch[x][c-'a']]=len[x]+1;x=ch[x][c-'a'];
	}return;
}
void build(){
	queue<int> que;
	for (int i=0;i<26;i++){
		if (ch[0][i]){
			fail[ch[0][i]]=0;que.emplace(ch[0][i]);
		}
	}while (que.size()){
		int x=que.front();que.pop();
		for (int i=0;i<26;i++){
			if (!ch[x][i]) ch[x][i]=ch[fail[x]][i];
			else fail[ch[x][i]]=ch[fail[x]][i],que.emplace(ch[x][i]);
		}
	}return;
}
void query(string s){
	int x=0;
	for (char c:s){
		x=ch[x][c-'a'];
		cout<<len[fail[x]]<<' ';
	}cout<<endl;return;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(nullptr);cout.tie(nullptr);
	string s;cin>>s;insert(s);build();query(s);
	return 0;
}