#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;

const int NR = 1e5 + 10;

int n;
int z[NR];
char s[NR];

int main()
{
#ifdef WYZ
	freopen("1.in", "r", stdin);
	freopen("1.out", "w", stdout);
#endif
	ios::sync_with_stdio(0);
	
	cin >> (s + 1);
	n = strlen(s + 1);
	
	for (int i = 2, p = 0, r = 0; i <= n; i++) {
		if (i <= r) z[i] = min(z[i - p + 1], r - i + 1);
		while (s[i + z[i]] == s[z[i] + 1]) z[i]++;
		if (i + z[i] - 1 > r) p = i, r = i + z[i] - 1;
	}
	
	for (int i = 1; i <= n; i++) cout << z[i] << ' ';
	cout << '\n';
	
	return 0;
}