#include <bits/stdc++.h>

#define rep( i, a, b ) for( int i = (a) ; i <= (b) ; i ++ )
#define per( i, a, b ) for( int i = (a) ; i >= (b) ; i -- )

const int MAXN = 1e5 + 5;

template<typename _T>
inline void Read( _T &x ) {
    x = 0; char s = getchar(); bool f = false;
    while( s < '0' || '9' < s ) { f = s == '-', s = getchar(); }
    while( '0' <= s && s <= '9' ) { x = ( x << 3 ) + ( x << 1 ) + ( s - '0' ), s = getchar(); }
    if( f ) x = -x;
}

template<typename _T>
inline void Write( _T x ) {
    if( x < 0 ) putchar( '-' ), x = -x;
    if( 9 < x ) Write( x / 10 );
    putchar( x % 10 + '0' );
}

char str[MAXN];
int z[MAXN];

int N;

int main() {
    // freopen( ".in", "r", stdin );
    // freopen( ".out", "w", stdout );
    scanf( "%s", str );
    N = strlen( str ), z[0] = 0;
    for( int i = 1, l = -1, r = -1 ; i < N ; i ++ ) {
        if( i < r ) z[i] = std :: min( z[i - l], r - i );
        while( i + z[i] < N && str[z[i]] == str[i + z[i]] ) z[i] ++;
        if( i + z[i] > r ) l = i, r = i + z[i];
    }
    rep( i, 0, N - 1 ) Write( z[i] ), putchar( " \n"[i == N - 1] );
    return 0;
}