#include <bits/stdc++.h>
using namespace std;

using ui = unsigned;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define rep(i,l,r) for(int i=(l);i<=(r);++i)
#define per(i,l,r) for(int i=(l);i>=(r);--i)
#define repn(i,n) for(int i=0;i<(n);++i)
#define sizc(x) ((int)(x).size())
#define allc(x) (x).begin(),(x).end()
#define fir first
#define sec second

constexpr int N = 1e5+5;

int n;
string s;

ull h[N],pw[N];
ull gh(int l,int r){return h[r]-h[l-1]*pw[r-l+1];}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

    cin>>s,n=s.size(),s=' '+s+' ';

    pw[0]=1;rep(i,1,n)pw[i]=pw[i-1]*131,h[i]=h[i-1]*131+s[i];
    
    cout<<"0 ";
    rep(i,2,n){
        int l=0,r=n-i+1;
        while(l<r){
            int mid=l+r+1>>1;
            if(gh(1,mid)==gh(i,i+mid-1))l=mid;
            else r=mid-1;
        }
        cout<<l<<' ';
    }
    cout<<'\n';
}