Submission #70781

#	Time	Username	Problem	Language	Result	Execution time	Memory
70781		edisonhello	Crayfish scrivener (IOI12_scrivener)	C++14	100 / 100	938 ms	223900 KiB

scrivener

#include<utility>
#include<ext/rope>
using namespace __gnu_cxx;

rope<char> rp[1000006];
int now=0;

void Init(){}
void TypeLetter(char c){
    tie(now,rp[now+1])=make_pair(now+1,rp[now]);
    rp[now].push_back(c);
}
void UndoCommands(int u){
    tie(now,rp[now+1])=make_pair(now+1,rp[now-u]);
}
char GetLetter(int p){
    return rp[now][p];
}

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