题目
思路
首先给出trie思路:
每个短文单词都存入Trie,然后额外记录该单词的短文编号即可变成普通trie。
但是,为什么不用STL呢?
set大法好,Trie留作作业吧
code:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
#include<set>
using namespace std;
map<string,set<int> > a;
int n,m;
string x;
int main()
{
cin>>n;
for (int i=0;i<n;i++)
{
cin>>m;
for (int j=0;j<m;j++)
{
cin>>x;
a[x].insert(i+1);
}
}
cin>>n;
for (int i=0;i<n;i++)
{
cin>>x;
if (a.find(x)!=a.end())
{
for (set<int>::iterator it=a[x].begin();it!=a[x].end();it++) cout<<*it<<' ';
}
cout<<endl;
}
return 0;
}