#include <bits/stdc++.h>
#ifdef LOCAL
#include "debug.h"
#else
#define deb(...)
#endif
using namespace std;
#define ll long long
// #define int long long
#define ull unsigned long long
#define pii pair<int, int>
#define db double
#define baoliu(x, y) cout << fixed << setprecision(y) << x
#define endl "\n"
#define alls(x) (x).begin(), (x).end()
#define fs first
#define sec second
#define bug(x) cerr << #x << " = " << x << endl
const int N = 2e5 + 10;
const int M = 1e6 + 10;
const int inf = 0x3f3f3f3f;
const int mod = 998244353;
const double eps = 1e-8;
const double PI = acos(-1.0);
vector<int> exkmp(string s) {
    int len = s.size();
    s = " " + s;
    vector<int> z(len + 1);

    z[1] = 0;
    int l = 1, r = 0;
    for (int i = 2; i <= len; i++) {
        if (i > r)
            z[i] = 0;
        else {  // 利用之前的信息
            int k = i - l + 1;
            z[i] = min(z[k], r - i + 1);
        }
        while (i + z[i] <= len && s[z[i] + 1] == s[i + z[i]]) z[i]++;
        if (i + z[i] - 1 > r) {
            l = i;
            r = i + z[i] - 1;
        }
    }
    return z;
}
void solve() {
    string s;
    cin >> s;
    auto z=exkmp(s);
    int len=s.size();
    for(int i=1;i<=len;i++)cout<<z[i]<<" ";
}
signed main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
#ifdef LOCAL
    double starttime = clock();
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);
#endif
    int t = 1;
    // cin >> t;
    while (t--) solve();
#ifdef LOCAL
    double endtime = clock();
    cerr << "Time Used: " << (double)(endtime - starttime) / CLOCKS_PER_SEC * 1000 << " ms" << endl;
#endif
    return 0;
}