# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
108229 | SecretAgent007 | Crayfish scrivener (IOI12_scrivener) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
vector< vector< int > > parents(21, vector< int > (1000009,-1));
int curr = 0;
vector< int > v(1000009);
vector< int > depth(1000009);
vector< char > letter(1000009);
void Init(){
}
void TypeLetter(char c){
curr++;
v[curr] = curr;
depth[curr] = depth[v[curr-1]]+1;
letter[curr] = c;
parents[0][curr] = v[curr-1];
for(int i = 1; i < 21; i++){
if(parents[i-1][curr] != -1){
parents[i][curr] = parents[i-1][parents[i-1][curr]];
}