滑蒻稽 @ 2019-02-02 21:45:27
有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作。
PUSH：空集“{}”入栈。
DUP：把当前栈顶元素复制一份后再入栈。
UNION：出栈两个集合，然后把二者的并集入栈。
INTERSECT：出栈两个集合，然后把二者的交集入栈。
ADD：出栈两个集合，然后把先出栈的集合加入到后出栈的集合中，把结果入栈。
每次操作后，输出栈顶集合的大小（即元素个数）。例如，栈顶元素是A={{}，{{}}}，下一个元素是B={{}，{{{}}}}，则： UNION操作将得到{{}，{{}}，{{{}}}}，输出3。
INTERSECT操作将得到{{}}，输出1。
ADD操作将得到{{}，{{{}}}，{{}，{{}}}}，输出3。
输入不超过2000个操作，并且保证操作均能顺利进行（不需要对空栈执行出栈操作）。