#include<bits/stdc++.h>
#define fir first
#define sec second
#define all(x) begin(x),end(x)
using namespace std;
typedef long long ll;
typedef unsigned uint;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;
typedef pair<int,int> pii;
template<typename type>
inline void chmin(type &x,const type &y)
{
	if(y<x)
		x=y;
}
template<typename type>
inline void chmax(type &x,const type &y)
{
	if(x<y)
		x=y;
}
constexpr int Max=1e5+10;
int n;
char str[Max];
int z[Max];
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr),cout.tie(nullptr);
	cin>>(str+1),n=strlen(str+1);
	for(int i=2,u=1;i<=n;++i)
	{
		if(u+z[u]>i)
			z[i]=min(z[i-u+1],u+z[u]-i);
		while(str[1+z[i]]==str[i+z[i]])
			++z[i];
		if(i+z[i]>u+z[u])
			u=i;
	}
	for(int i=1;i<=n;++i)
		cout<<z[i]<<" \n"[i==n];
	return 0;
}