#include <bits/stdc++.h>

using namespace std;

inline int read () {
    int w = 1, s = 0; char ch = getchar ();
    for (; ! isdigit (ch); ch = getchar ()) if (ch == '-') w = -1;
    for (; isdigit (ch); ch = getchar ()) s = (s << 1) + (s << 3) + (ch ^ 48);
    return s * w;
}

vector <int> Z (string &s) {
    const int n = s.size ();
    s = " " + s;

    vector <int> z (n + 1);
    z[1] = 0;
    for (int i = 2, l = 0, r = 0; i <= n; i ++) {
        if (i <= r) {
            z[i] = min (z[i - l + 1], r - i + 1);
        }
        while (i + z[i] <= n && s[i + z[i]] == s[z[i] + 1]) {
            z[i] ++;
        }
        if (i + z[i] - 1 > r) {
            l = i;
            r = i + z[i] - 1;
        }
    }

    return z;
}

void solve () {
	string s;
    cin >> s;

    const int n = s.size ();
    auto z = Z (s);
    for (int i = 1; i <= n; i ++) {
        cout << z[i] << " ";
    }
} 

signed main () {
	ios::sync_with_stdio (false);
    cin.tie (nullptr);
    
	int T = 1; 
	// cin >> T;
	// T = read ();

	while (T --) {
		solve ();
	}
	
	return 0;
}