专攻挖掘机炒鸡蛋算法的专栏

一道当时没能AC的题，今天做例题9-2想起来了。。 预处理将字符串转为整数（与例题9-2和这章之前的集合栈计算机类似） 枚举列比枚举行快的多，每次枚举用扫描法+map判重(以后有机会像Morris一样用hash做一做) 最近没怎么做字符串的题，被字符串输入坑了几个WA，写在这里免得以后再犯： scanf("%s", str) 这种输入方法是直到空格、回车和其他不可打印字符停

这道题的思想在后面用到了几次，因此还是贴出来： 这道题是一个编码问题，即将某种数据结构通过一定的方法转化为独特的整数。这样就可以用整数来进行操作，大大简化了程序。 对于这道题中的集合来说，一个集合包含了0或多个集合，并且可能有多层嵌套，无法用STL的set来模拟。但是我们可以给每一种集合分配一个ID。比如我们给{}分配1，{{}}就可以表示成{1}，我们给他分配2。{{},{}