#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define op(x) ((x&1)?x+1:x-1)
#define odd(x) (x&1)
#define even(x) (!odd(x))
#define lc(x) (x<<1)
#define rc(x) (lc(x)|1)
#define lowbit(x) (x&-x)
#define mp(x,y) make_pair(x,y)
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
using namespace std;
const int MAXN = 1e5+10;
int n,z[MAXN]; string s;

int main(){
	ios::sync_with_stdio(false); cin.tie(0);

	cin>>s; n = s.length(); s = " "+s;

	int l = 0,r = 0;
	rep(i,2,n){
		if(i <= r)z[i] = min(z[i-l+1],r-i+1);
		while(z[i] < n-i+1 && s[i+z[i]] == s[1+z[i]])z[i]++;
		if(i+z[i]-1 > r)l = i,r = i+z[i]-1;
	}

	rep(i,1,n)cout<<z[i]<<" ";

    return 0;
}