#include <iostream>
#include<vector>
using namespace std;
void findLps(string s){
    int n=s.size();
    vector<int> lps(n);
    int len=0;
    lps[0] = 0;
    int i=1;
    while(i<n){
        if(s[i]==s[len]){
            len++;
            lps[i] = len;
            i++;
        }
        else{
            if(){
                
            }
            else{
                lps[i]=0;
                i++;
            }
        }
    }
    for(int i:lps){
        cout<<i<<" ";
    }
}
int main() {
    string s = "abcaab";
    findLps(s);
    return 0;
}