#include <bits/stdc++.h>
using namespace std;

constexpr int N = 100000 + 1;

char str[N + 1];
int z[N];

int main() {
    scanf("%s", str + 1);
    int n = (int)strlen(str + 1);
    z[1] = 0;
    int l = 1, r = 0;
    for (int i = 2; i <= n; ++i) {
        if (i <= r) {
            z[i] = min(z[i - l + 1], r - i + 1);
        }
        while (i + z[i] <= n && str[z[i] + 1] == str[i + z[i]]) {
            ++z[i];
        }
        if (i + z[i] - 1 > r) {
            l = i; r = i + z[i] - 1;
        }
    }
    for (int i = 1; i <= n; ++i) {
        cout << z[i] << " \n"[i == n]; 
    }
    return 0;
}