#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
#define ll long long	
#define int ll
const int N = 2e5 + 10, mod = 1e9 + 7;

 
signed main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	
	string s;
	cin >> s;
	vector<int>z(s.size());
	int n = s.size();
	z[0] = 0;
	for (int i = 1, l = 0, r = 0; i < s.size(); i ++) {
		if(i <= r && z[i - l] < r - i + 1) 
			z[i] = z[i - l];
		else {
			z[i] = max(0ll, r - i + 1);
			while(s[z[i]] == s[i + z[i]])
				++ z[i];
		}
		if(i + z[i] - 1 > r) l = i, r = i + z[i] - 1;
	}  
	for (int i = 0; i < n; i ++) cout << z[i] << ' '; 
   
    return 0;
}