#include <cstdio>
#include <cstring>
using namespace std;
const int N=200003;
char s[N];
int nxt[N],z[N],f[N];
int n;
int main(){
	scanf("%s",s+1);
	n=strlen(s+1);
	for(int i=2,j=0;i<=n;++i){
		while(j&&s[j+1]!=s[i]) j=nxt[j];
		if(s[j+1]==s[i]) ++j;
		nxt[i]=j;
		if(s[j+1]==s[i+1]) f[i]=f[j];
		else f[i]=j;
		int p=j;
		while(p){
			if(s[p+1]!=s[i+1]){
				z[i-p+1]=p;
				p=nxt[p];
			}
			else p=f[p];
		}
	}
	for(int i=1;i<=n;++i) printf("%d ",z[i]);
	putchar('\n');
	return 0;
}