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