#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2")
#include <bits/stdc++.h>
#define i64 long long
#define pii pair <int, int> 
using namespace std;
inline int read(void) {
    int x=0,sgn=1; char ch=getchar();
    while(ch<48||57<ch) {if(ch==45)sgn=0;ch=getchar();}
    while(47<ch&&ch<58) {x=x*10+ch-48;   ch=getchar();}
    return sgn? x:-x;
}
void write(int x) {
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
}
namespace KMP {
    int n;
    char s[100005];
    int border[100005],z[100005];
    inline void kmp(void) {
        for(int i=2; i<=n; ++i) {
            int lst=border[i-1];
            while(lst&&s[i]!=s[lst+1]) lst=border[lst];
            border[i]=lst+(s[i]==s[lst+1]);
        }
    }
    inline void exkmp(void) {
        while(s[z[2]+2]==s[z[2]+1]) ++z[2];
        int k=2,p=z[2]+1,l;
        for(int i=3; i<=n; ++i) {
            l=z[i-k+1];
            if(i+l<=p) z[i]=l;
            else {
                z[i]=max(0,p-i+1);
                while(s[z[i]+i]==s[z[i]+1]) ++z[i];
                k=i,p=i+z[i]-1;
            }
        }
    }
}
using namespace KMP;
signed main() {
    scanf("%s",s+1);
    n=strlen(s+1);
    exkmp();
    for(int i=1; i<=n; ++i) write(z[i]),putchar(" \n"[i==n]);
}