Cod sursă (job #411489)

Utilizator avatar AnaCatinca Topor Ana-Catinca AnaCatinca IP ascuns
Problemă Bart (clasele 9-10) Compilator cpp | 0,43 kb
Rundă Arhiva de probleme Status evaluat
Dată 18 dec. 2018 19:08:14 Scor 100 
#include <fstream>
#include <cstring>

using namespace std;

ifstream in ("bart.in");
ofstream out ("bart.out");

int v[5000001], i, p, n;
char s[500001];
int main()
{
in>>(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++)
    out<<s[i];

    return 0;
}