#include<cstdio>
#include<iostream>
#include<cstring>
const int N=1e5+13;
char s[N];
int n,nxt[N];
inline void init(){
	nxt[1]=0;
	for(int i=2,l=0,r=0;i<=n;++i){
		int tmp=nxt[i-l+1];
		if(i<=r){
			if(i+tmp<=r) nxt[i]=tmp;
			else nxt[i]=r-i+1;
		}
		while(i+nxt[i]<=n&&s[i+nxt[i]]==s[1+nxt[i]]) ++nxt[i];
		if(i+nxt[i]-1>r) l=i,r=i+nxt[i]-1;
	}
}
int main(){
	scanf("%s",s+1);n=strlen(s+1);
	init();
	for(int i=1;i<=n;++i) printf("%d ",nxt[i]);
	return 0;
}