#include <bits/stdc++.h>
using namespace std;
#ifdef LOCAL
#define debug(...) fprintf(stderr, ##__VA_ARGS__)
#else
#define endl "\n"
#define debug(...) void(0)
#endif
using LL = long long;
string buf;
char a[100010];
int z[100010];
int main() {
#ifndef LOCAL
  cin.tie(nullptr)->sync_with_stdio(false);
#endif
  cin >> buf;
  memcpy(a + 1, buf.data(), sizeof(char) * buf.size());
  int n = (int)buf.size();
  z[1] = n;
  for (int i = 2, l = 1, r = 0; i <= n; i++) {
    if (i <= r) z[i] = min(r - i + 1, z[i - l + 1]);
    while (i + z[i] <= n && a[i + z[i]] == a[1 + z[i]]) ++z[i];
    if (i + z[i] - 1 > r) r = i + z[l = i] - 1;
  }
  z[1] = 0;
  for (int i = 1; i <= n; i++) cout << z[i] << " \n"[i == n];
  return 0;
}