#ifndef ONLINE_JUDGE
#pragma warning(disable:4996)
#pragma warning(disable:6031)
#endif
#include <bits/stdc++.h>
#define base 131
#define _base 4580153
#define mod 100000007
using namespace std;
string str; long long qPow(int a, int b) {
	long long res = 1, t = a % mod;
	while (b) {
		if (b & 1) res = (res * t) % mod;
		t = (t * t) % mod;
		b >>= 1LL;
	}
	return res;
}
int main() {
	cin >> str;
	printf("0 0 ");
	int l = 0, r = 2;  //左闭右开
	long long h1 = 0, h2 = 0;
	for (int I = 2; I < str.size(); I++)
	{
		h1 = (h1 * base % mod + str[l]) % mod, l++;
		h2 = (h2 * base % mod + str[I]) % mod;
		if (l == r) {
			h1 = ((h1 + mod - str[l-1]) % mod * _base) % mod, l--;
			h2 = (h2 - str[r] * qPow(base, I - r) % mod + mod) % mod, r++;
		}
		while (h1 != h2 && l != 0) {
			h1 = ((h1 + mod - str[l-1]) % mod * _base) % mod, l--;
			h2 = (h2 - str[r] * qPow(base, I - r) % mod + mod) % mod, r++;
		}
		printf("%d ", l);
	}
	return 0;
}