Cod sursă (job #823547)

Utilizator avatar popescu_george Popescu George popescu_george IP ascuns
Problemă Bart (clasele 9-10) Compilator cpp-32 | 0,35 kb
Rundă Arhiva de probleme Status evaluat
Dată 12 mai 2025 06:08:55 Scor 100 
#include<fstream>
using namespace std;
ifstream cin("bart.in");
ofstream cout("bart.out");
string a;
int p[500000];
int main()
{
    cin>>a;
    int k=0,n=a.size();
    for(int i=2;i<n;p[i++]=k) {
        for(;k>0&&a[k+1]!=a[i];k=p[k]);
        if(a[k+1]==a[i])
            ++k;
    }
    return cout<<a.substr(0,p[n-1]?n-1-p[n-1]:n),0;
}