이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
char ops[1000005];
int prev[1000005][20], size[1000005], sz;
int go[1000005];
void Init(){
sz = 1;
}
void TypeLetter(char L){
int p = sz;
go[p] = p;
ops[p] = L;
if(p)prev[p][0]=go[p-1];
for(int i=1;prev[p][i-1];i++)
prev[p][i] = prev[prev[p][i-1]][i-1];
size[p]=size[go[p-1]]+1;
sz++;
}
void UndoCommands(int U){
go[sz]=go[sz-U-1];
sz++;
}
char GetLetter(int P){
int pos = go[sz-1];
int o = P+1;
for(int i=19;i>=0;i--)
if(size[prev[pos][i]]>=o)
pos = prev[pos][i];
return ops[pos];
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |