Cod sursă (job #585562)

Utilizator avatar KPP17 Popescu Paul KPP17 IP ascuns
Problemă Bart (clasele 9-10) Compilator cpp-32 | 0,33 kb
Rundă Arhiva de probleme Status evaluat
Dată 11 mar. 2021 20:29:19 Scor 100 
#include <fstream>
#define mF "bart"
std::ifstream in(mF ".in");
std::ofstream out(mF ".out");
constexpr int N = 500001; char A[N]; int C[N];
#include <vector>
int main()
{
    in >> A; int i, j; for (i = 0, j = 1; A[j]; j++)
        if (A[i] == A[j]) C[j] = ++i; else if (i) i = C[i-1], j--;
    A[j - C[j-1]] = 0; out << A;
}