#include <bits/stdc++.h>
using namespace std;
int n, z[100010];
char a[100010];
int main()
{
	int i, l = 1, r = 1;
	scanf("%s", a + 1);
	for(i = 1; a[i] != '\0'; i++) ;
	n = i - 1;
	z[1] = 0;
	for(i = 2; i <= n; i++){
		if(i <= r && z[i - l + 1] < r - i + 1) z[i] = z[i - l + 1];
		else{
			for(l = i, r = max(i, r); r <= n; r++){
				if(a[r] != a[r - l + 1]) break;
			}
			z[i] = r-- - l;
		}
	}
	for(i = 1; i <= n; i++) printf("%d ", z[i]);
	return 0;
}