原题链接：https://www.luogu.com.cn/problem/P3879题意解读：此题本质上是计算倒排索引，所谓倒排索引，即不是通过文章来找单词，而是通过单词来找文章。解题思路：要建立单词和文章之间的关系，一个单词对应多篇文章，且要按照文章编号排序，可以使用如下数据结构：map<string,set<int>>h;只

[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入格式第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文

P3879TJOI2010阅读理解基本想法开一个map组成的数组，然后每篇文章分配一个map。查找的时候在每次都跑一遍。显然MLE了。改进既然如此，录入的时候直接把单词出现对应的文章编号存起来就行，就是开一个map<string,vector<int>>。但是同一篇文章会出现多个单词，需要去重，不