# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
208253 | DodgeBallMan | 크레이피쉬 글쓰는 기계 (IOI12_scrivener) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
struct node {
char d;
int sz;
node* par[20];
node() { }
node( char d ) : d( d ) { for( int i = 0 ; i <= 19 ; i++ ) par[i] = nullptr; }
};
int ptr;
node* s[N];
void Init() {
ptr = 0;
s[0] = nullptr;
}
void TypeLetter( char a ) {
++ptr;
s[ptr] = new node( a );
s[ptr]->sz = s[ptr-1]->sz ? s[ptr-1]->sz + 1 : 1;
s[ptr]->par[0] = s[ptr-1];
for( int i = 1 ; i <= 19 ; i++ ) if( s[ptr]->par[i-1] )
s[ptr]->par[i] = s[ptr]->par[i-1]->par[i-1];
}
void UndoCommands( int u ) {
s[++ptr] = s[ptr - u];
}
void GetLetter( int p ) {
int pos = s[ptr]->sz - p - 1;
node *now = s[ptr];
for( int i = 19 ; i >= 0 ; i++ ) if( d >> i & 1 ) now = now -> par[i];
return now->d;
}