80的邪修（只增笑尔罢了）

#include <bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(0),cin.tie(0)

const int maxx=1e5+4;
int n,t;
string s[maxx];

int main(){
	IOS;
	cin>>n;
	while (n--){
		char opt;
		cin>>opt;
		if (opt=='T'){
			char x;
			int tmp=t;
			cin>>x;
			s[++t]=s[tmp];
			s[t]+=x;
		}
		else if (opt=='U'){
			int x,tmp=t;
			cin>>x;
			s[++t]=s[tmp-x];
		}
		else{
			int x;
			cin>>x;
			cout<<s[t][x-1]<<"\n"; 
		}
	}
	return 0;
}