#include <bits/stdc++.h>
using namespace std;
#define FILE(x) freopen(x".in", "r", stdin);freopen(x".out", "w", stdout);
const long long h = 12476267, m = 961983795619638;
int n, ans[2000001];
string s;
map <long long, bool> maps;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> s;
	n = s.size();
	s = " " + s;
	long long cnt = 0;
	for (int i = 1; i <= n; i++){
		cnt += s[i] * h % m;
		cnt %= m;
		maps[cnt] = true;
	}
	for (int i = 1; i <= n; i++){
		cnt = 0;
		for (int j = i; j <= n; j++){
			if (j - i + 1 >= i - 1){
				break;
			}
			cnt += s[j] * h % m;
			cnt %= m;
			if (!maps[cnt]){
				break;
			} else {
				ans[j] = max(ans[j], j - i + 1);
			}
		}
	}
	for (int i = 1; i <= n; i++){
		cout << ans[i] << " ";
	}
	return 0;
}