#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int N = 2e5+10;
char s[N];
int n,z[N];
int main(){
    cin.tie(0),cout.tie(0);
    ios::sync_with_stdio(0);
    cin >> s+1;
    n = strlen(s+1);
    int l = 1,r = 0;
    z[1] = 0;
    for(int i=2;i<=n;i++){
        if(i<=r) z[i] = min(r-i+1,z[i-l+1]);
        else z[i] = 0;
        while(z[i]<n-i+1 && s[i+z[i]] == s[z[i]+1]) z[i]++;
        if(i+z[i]-1>r) l = i,r = i+z[i]-1;
    }
    for(int i=1;i<=n;i++) cout << z[i] << ' ';
    return 0;
}