Cod sursă (job #389125)

#include <fstream>
#include <cstring>

using namespace std;
ifstream f("bart.in");
ofstream g("bart.out");
char s[500002];
int v[500002],p,n,i;
int main()
{
    f>>(s+1);
    n=strlen(s+1);
    for(i=2;i<=n;i++)
    {
        while(p && s[i]!=s[p + 1])
        {
            p=v[p];
        }
        if(s[i]==s[p+1])
        {
            p++;
        }
        v[i]=p;
    }
    for(i=1;i<=n-v[n];i++)
    {
        g<<s[i];
    }
    return 0;
}