POJ4093：倒排索引查询

题目：

时间限制: 1000ms 内存限制: 131072kB
描述
现在已经对一些文档求出了倒排索引，对于一些词得出了这些词在哪些文档中出现的列表。

要求对于倒排索引实现一些简单的查询，即查询某些词同时出现，或者有些词出现有些词不出现的文档有哪些。

输入
第一行包含一个数N，1 <= N <= 100，表示倒排索引表的数目。
接下来N行，每行第一个数ci，表示这个词出现在了多少个文档中。接下来跟着ci个数，表示出现在的文档编号，编号不一定有序。1 <= ci <= 1000，文档编号为32位整数。
接下来一行包含一个数M，1 <= M <= 100，表示查询的数目。
接下来M行每行N个数，每个数表示这个词要不要出现，1表示出现，-1表示不出现，0表示无所谓。数据保证每行至少出现一个1。
输出
共M行，每行对应一个查询。输出查询到的文档编号，按照编号升序输出。
如果查不到任何文档，输出"NOT FOUND"。

解题思路：

用bitset来对每个文档中不同单词的出现与否做记录。最后与查询文档做亦或位运算来判断是否相同。只有一个难点：因为查询文档中存在出现与否都可的单词，因此这里我们使用一个额外的bitset，初始化为0，并将出现与否都可的单词在该bitset中的位置置为1，与当前文档进行或运算，就保证了出现与否无所谓的单词不会对我们最终的位运算产生影响。

代码：

#include <iostream>
#include <vector>
#include <algorithm>
#include <bitset>
using namespace std;

int MAXN = 101;
int n;

class doc {
   
public:
	int id;
	bitset<101> bst;
	doc():id(0){
   
		bst.reset();
		bst.set(0, true)