E. Compress Words

E. Compress Words

KMP

#include<bits/stdc++.h>
using namespace std;
int p[];
int len;
void getNext(char *s)
{
    int i=,j=-;
    p[]=-;
    int n=strlen(s);
    for(i; i<n;)
    {
        if(j==-||s[i]==s[j])
        {
            i++;
            j++;
            if(s[i]==s[j])
                p[i]=p[j];
            else p[i]=j;

        }
        else
        {
            j=p[j];

        }

    }
    //return j;
}
int KMP(char *s,char *t)
{
    int n=strlen(t);

    int i=max(,len-n),j=;
    getNext(t);
    for(i; i<len;)
    {
        while(s[i]!=t[j])
        {
            if(p[j]==)
            {
                j=;
                break;
            }
            else j=p[j];
        }
        if(s[i]==t[j])
        {
            j++;
        }
        i++;
    }
    return j;

}
char s[];
char t[];
int main()
{
    int T;
    scanf("%d",&T);
    scanf("%s",s);
    len=strlen(s);
    T--;
    for(int _=;_<T;_++){
        scanf("%s",t);
        int c=KMP(s,t);
        //int n=strlen(s);

        int m=strlen(t);
        int i=len-c;
        for(int j=;j<m;j++){
            s[i++]=t[j];
        }s[i]='\0';
        len+=m-c;
    }
    cout<<s<<'\n';

}