Astar2007百度之星程序设计大赛 -- 8.百度的高级搜索方法

4.百度的高级搜索方法


你尝试过在百度上使用site inurl语法查询吗? 如果还没有的话可以试一下:)
如输入 site:www.baidu.com inurl:news
则会搜出所有在www.baidu.com站点上的包含"news"子串的url。

现在我们有一个inurl查询列表和一个url列表，你能找出所有至少被查询过一次的url吗？

输入格式
输入第一行是一个整数n，表示一共有n个查询。以下n行每行一个查询。查询的site部分和inurl部分中间恰好用一个空格分割，且每行不包含其他空格。下一行是一个整数m，表示url列表中一共有m个url。以下m行每行一个url。

输出格式
每个url输出一行。如果至少符合一条查询，输出1，否则输出0。

输入样例 例
3
site:www.baidu.com inurl:/more
site:zhidao.baidu.com inurl:/browse/
site:www.sina.com.cn inurl:www20041223am
7 http://www.baidu.com/more/ http://www.baidu.com/guding/more.html http://www.baidu.com/events/20060105/photomore.html http://hi.baidu.com/browse/ http://hi.baidu.com/baidu/ http://www.sina.com.cn/head/www20021123am.shtml http://www.sina.com.cn/head/www20041223am.shtml
输出样例 例
1
1
0
0
0
0
1

评分规则

程序将运行在一台Linux机器上（内存使用不作严格限制），在每一测试用例上运行不能超过2秒，否则该用例不得分；

要求程序能按照输入样例的格式读取数据，按照输出样例的格式将运行结果输出到标准输出上。如果不能正确读入数据和输出数据，该题将不得分；

该题共有6个测试数据集，数据1,2,3,4,5,6的大小分别约为4K, 750K, 1.5M, 6.5M, 12M, 18M。所有查询和url均合法，url均以http://开头。url和查询中可能包含中文。输入文件的每行不超过256个字节；

该题目30分。