Cod sursă (job #676641)

Utilizator avatar matei0000 matei neacsu matei0000 IP ascuns
Problemă Bart (clasele 9-10) Compilator cpp-32 | 0,42 kb
Rundă Arhiva de probleme Status evaluat
Dată 19 nov. 2022 13:52:45 Scor 70 
#include <fstream>

using namespace std;
ifstream cin("bart.in");
ofstream cout("bart.out");
int pi[500005];
string s;
void build(int x)
{
    pi[x]=pi[x-1];
    while(pi[x]>0 && s[x]!=s[pi[x]])
        pi[x]=pi[pi[x]];
    if(s[x]==s[pi[x]])
        pi[x]++;
}
int main()
{
    cin>>s;
    for(int i=1;i<s.size();i++)
        build(i);
    for(int i=0;i<s.size()-pi[s.size()-1];i++)
        cout<<s[i];
}