#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define db double
#define ldb long double
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define FR first
#define SE second
using namespace std;
inline int read() {
    int x = 0; bool op = 0;
    char c = getchar();
    while(!isdigit(c))op |= (c == '-'), c = getchar();
    while(isdigit(c))x = (x << 1) + (x << 3) + (c ^ 48), c = getchar();
    return op ? -x : x;
}
const int N = 1e5 + 10;
int n;
int z[N];
char s[N];
int main() { 
    scanf("%s", s + 1); n = strlen(s + 1);
    for(int i = 2, l = 0, r = 0; i <= n; i++) {
        if(r >= i)z[i] = min(r - i + 1, z[i - l + 1]);
        while(s[z[i] + 1] == s[i + z[i]])z[i]++;
        if(i + z[i] - 1 > r)l = i, r = i + z[i] - 1;
    }
    for(int i = 1; i <= n; i++)printf("%d ", z[i]); putchar('\n');
    return 0;
}