Pagini recente » Istoria paginii runda/hard_contest_yahoo.com_2/clasament | Istoria paginii runda/cel_mai_greu_concurs_luca_prunoiu | Rating Dabria Mehten (dabria_mehten) | Istoria paginii runda/gg/clasament | Cod sursă (job #416378)

Cod sursă (job #416378)

Utilizator	nedelcu alexandru alexn3d3lcu	IP	ascuns
Problemă	Bart (clasele 9-10)	Compilator	cpp \| 0,41 kb
Rundă	concurs_6_10	Status	evaluat
Dată	6 ian. 2019 13:51:35	Scor	100

#include <bits/stdc++.h>
using namespace std;
ifstream f("bart.in");
ofstream g("bart.out");
int a[5000005],i,p,n;
char s[500005];
int main()
{
f.getline(s+1,500005);
n=strlen(s+1);
for(i=2;i<=n;i++)
{
    while(p&&s[i]!=s[p+1])
       {
           p=a[p];
       }
    if(s[i]==s[p+1])
        {
            p++;
        }
    a[i]=p;
}
for(i=1;i<=n-a[n];i++)
    g<<s[i];
    return 0;
}