Submission #1189605

#	Time	Username	Problem	Language	Result	Execution time	Memory
1189605		tapilyoca	Crayfish scrivener (IOI12_scrivener)	C++20	100 / 100	451 ms	223516 KiB

scrivener

/***********************************************
* auth: tapilyoca                              *
* date: 04/21/2025 at 22:02:54                 *
* dots: https://github.com/tapilyoca/dotilyoca * 
***********************************************/

#include <bits/stdc++.h>
#include<ext/rope>
using namespace __gnu_cxx;
using namespace std;
const long long MOD = 1e9+7;

template<typename T>
using vec = vector<T>;
using ll = long long;
using vll = vec<ll>;
using vvll = vec<vll>;
using pll = pair<ll,ll>;
using str = string;
#define pb push_back
#define dbg(x) cerr << #x << ": " << x << endl;

/***********************************************/

int i;
vector<crope> ropes(1e6+10);

void Init() {
    i = 0;
}

void TypeLetter(char L) {
    i++;
    ropes[i] = ropes[i-1];
    ropes[i].push_back(L);
}

void UndoCommands(int U) {
    i++;
    ropes[i] = ropes[i-U-1];
}

char GetLetter(int P) {
    return ropes[i][P];
}

• Subtask 1: 5 / 5
• Subtask 2: 7 / 7
• Subtask 3: 22 / 22
• Subtask 4: 26 / 26
• Subtask 5: 40 / 40