Submission #569528

#	Time	Username	Problem	Language	Result	Execution time	Memory
569528		redstonegamer22	Crayfish scrivener (IOI12_scrivener)	C++17	100 / 100	500 ms	223412 KiB

scrivener

#include <ext/rope>

int l;
__gnu_cxx::crope v[(int)1e6 + 7];

void Init() {;}
void TypeLetter(char c) { v[l + 1] = v[l] + c; ++l; }
void UndoCommands(int k) { v[l + 1] = v[l - k]; ++l; }
char GetLetter(int k) { return v[l][k]; }

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