#include<bits/stdc++.h>
using namespace std;
#define ll long long
namespace IO{//by cyffff
	int len=0;
	char ibuf[(1<<21)+1],*iS,*iT,out[(1<<25)+1];
	#if ONLINE_JUDGE
	#define gh() (iS==iT?iT=(iS=ibuf)+fread(ibuf,1,(1<<21)+1,stdin),(iS==iT?EOF:*iS++):*iS++)
 	#else
	#define gh() getchar()
	#endif
	#define reg register
	inline int read(){
		reg char ch=gh();
		reg int x=0;
		reg char t=0;
		while(ch<'0'||ch>'9')   t|=ch=='-',ch=gh();
		while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=gh();
		return t?-x:x;
	}
	inline void putc(char ch){
		out[len++]=ch;
	}
	template<class T>
	inline void write(T x){
		if(x<0)putc('-'),x=-x;
		if(x>9)write(x/10);
		out[len++]=x%10+48;
	}
	inline void flush(){
		fwrite(out,1,len,stdout);
		len=0;
	}
	inline char getc(){
		char ch=gh();
		while(ch<'A'||ch>'Z') ch=gh();
		return ch;
	}
	inline int readstr(char *s){
		int n=0;
		char ch=gh();
		while(ch<'a'||ch>'z') ch=gh();
		while(ch>='a'&&ch<='z') s[n++]=ch,ch=gh();
		s[n]=0;
		return n;
	}
}
using IO::read;
using IO::write;
using IO::flush;
using IO::getc;
using IO::putc;
using IO::readstr;
const int N=1e5+10;
int n,nxt[N];
char s[N];
int main(){
	n=readstr(s);
	int k=1,p,l,j=0;
	while(j+1<n&&s[j+1]==s[j]) j++;
	nxt[1]=j;
	for(int i=2;i<n;i++){
		l=k+nxt[k]-1,p=nxt[i-k];
		if(i+l<=p) nxt[i]=l;
		else{
			j=max(0,p-i+1);
			while(i+j<n&&s[i+j]==s[j]) j++;
			nxt[i]=j,k=i;
		}
	}
	for(int i=0;i<n;i++)
		write(nxt[i]),putc(' ');
	flush();
}