# include <bits/stdc++.h>

using namespace std;

namespace Au {
  auto& cin(std::cin);
  auto& cout(std::cout);
  constexpr int S(100'000);
  char s[S + 1];
  int z[S + 1];
  void main() {
    cin >> s;
    for (int i(1), x(0); s[i]; ++i) {
      if (x + z[x] >= i) z[i] = min(z[i - x], x + z[x] - i);
      while (s[i + z[i]] == s[z[i]]) ++z[i];
      if (i + z[i] > x + z[x]) x = i;
    }
    for (int i(0); s[i]; ++i)
      cout << z[i] << (s[i + 1] ? ' ' : '\n');
  }
}

int main() {
  ios_base::sync_with_stdio(false);
  Au::cin.tie(nullptr);
  Au::cout.tie(nullptr);
  Au::main();
}