#include<bits/stdc++.h>

using namespace std;
char s[100005];
int len[100005];
int main(){
    scanf("%s",s+1);
    int n=strlen(s+1);
    int r=0,p=0;
    for(int i=2;i<=n;i++){
        if(r>=i)len[i]=min(len[i-p+1],r-i+1);
        while(i+len[i]<=n&&s[i+len[i]]==s[len[i]+1])len[i]++;
        if(len[i]>r)r=i+len[i]-1,p=i;
    }
    for(int i=1;i<=n;i++)printf("%d ",len[i]);
    return 0;
}