Better_Pi_Function

#include<iostream>
using namespace std;

#define MAX 100005

int pi[MAX];

void pi_fun(string str)
{
    for(int i=1;i<str.size();i++){
        int j=pi[i-1];
        while(j>0 && str[i] != str[j])
            j=pi[j-1];
        if(str[i]==str[j])
            j++;
        pi[i]=j;
    }
}

int main()
{
    int i;
    string str;
    cin>>str;
    pi_fun(str);
    for(i=0;i<str.size();i++)
        cout<<pi[i]<<' ';
    return 0;
}