Cod sursă (job #93590)

//Iisuse miluieste - ma
#include<fstream>
#define GOD 500000
using namespace std;
int main()
{
ifstream f("bart.in");
ofstream g("bart.out");
char p[ GOD ];
int pi[ GOD ] , k, i , q, m;
i = 0;
while(!f.eof())
      {
       f>>p[ i ];
       i ++;
       }
f.close();
k = 0;
pi[ 0 ] = 0;
for( q = 1; q < i ; q ++ )
    {
     while(( k > 0 ) && ( p[ k ] != p[ q ]))
           k = pi[ k - 1 ];
     if( p[ k ] == p[ q ] )
        k ++;
     pi[ q ] = k;
     }
for( q = 0 ; q < i - k ;q ++ )
    g<<p[ q ]; 
g.close();
return 0;
}