P3879 [TJOI2010]阅读理解

    • 913通过
    • 4.4K提交
  • 题目提供者 elijahqi
  • 评测方式 云端评测
  • 标签 哈希,HASH 字典树,Trie树 字符串 概率论,统计 各省省选 2010 天津 高性能
  • 难度 提高+/省选-
  • 时空限制 2000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。

    输入输出格式

    输入格式:

    第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母。

    按下来的N行,每行描述一篇短文。每行的开头是一个整数L,表示这篇短文由L个单词组成。接下来是L个单词,单词之间用一个空格分隔。

    然后为一个整数M,表示要做几次询问。后面有M行,每行表示一个要统计的生词。

    输出格式:

    对于每个生词输出一行,统计其在哪几篇短文中出现过,并按从小到大输出短文的序号,序号不应有重复,序号之间用一个空格隔开(注意第一个序号的前面和最后一个序号的后面不应有空格)。如果该单词一直没出现过,则输出一个空行。

    输入输出样例

    输入样例#1: 复制
    3
    9 you are a good boy ha ha o yeah
    13 o my god you like bleach naruto one piece and so do i
    11 but i do not think you will get all the points
    5
    you
    i
    o
    all
    naruto
    
    输出样例#1: 复制
    1 2 3
    2 3
    1 2
    3
    2
    

    说明

    对于30%的数据,1 ≤ M ≤ 1,000

    对于100%的数据,1 ≤ M ≤ 10,000,1 ≤ N ≤ 1000

    每篇短文长度(含相邻单词之间的空格) ≤ 5,000 字符,每个单词长度 ≤ 20 字符

    每个测试点时限2秒

    感谢@钟梓俊添加的一组数据

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。