#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
namespace KnownError_{
    constexpr int N = 1e5+5;
    string s;
    int n;
    ull h[N],pw[N];
    ull gh(int l,int r){return h[r]-h[l-1]*pw[r-l+1];}
    void main(){
        cin>>s;
        n=s.size();
        pw[0]=1;
        rep(i,1,n){
            pw[i]=pw[i-1]*27;
            h[i]=h[i-1]*27+(s[i-1]-'a'+1);
        }
        cout<<"0 ";
        int j=0;
        rep(i,2,n){
            ++j;
            while(gh(1,j)!=gh(i-j+1,i))--j;
            cout<<j<<' ';
        }
        cout<<'\n';
    }
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    KnownError_::main();
}