UVA-12096解题原理分析及局限性论证

UVA-12096解题原理分析及局限性论证
本题具有一定的特殊性，在于其新集合的大小永远大于等于先前集合，所以我们可以采用set.insert进行排列，并使用str.size()-1求得相应的id。如果本题中有类似集合减法的操作的话，本段代码并不能实现这种操作。囿于时间复杂度，本题不允许遍历查找，所以上述减法情况以什么方法实现仍不是很清楚。
本题的实现原理在于实现str和id间的双射，每种集合对应唯一一种id，这种使用id的思路今后也会广泛地使用，主要目的是解决一些难以解决地情况（例如本题中的ADD命令），同时也可以理清我们编程的思路。代码中的双射实现了查找和引用，使得本题所有命令实现。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<stack>
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
using namespace std;
typedef set<int> Set;
vector<Set>str;
map<Set,int>id;
int t,n;
char a[10];
int getid(Set x){
	if(id.count(x)){
		return id[x];
	}
	str.push_back(x);
	return id[x]=str.size()-1;
}
int main(){
	cin>>t;
	while(t--){
		stack<int>haha;
		cin>>n;
		for(int i=0;i<n;i++){
			scanf(&