信息学奥赛复赛挑战与应对策略分析.pdfVIP

信息学联赛复赛

模拟四Day1

题目名称单词检索无聊的游戏圣诞树

英文代号searctree

输入文件名search.ingame.intree.in

输出文件名search.outgame.outtree.out

时限1秒1秒2秒

空间限制256M256M256M

测试点数目102010

测试点分值10510

是否有部分分无无无

附加文件无无无

题目类型传统传统传统

1.单词检索

(search.pas/p)

小可可是学校馆的管理员，现在他接手了一个十分棘手的任务。

由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N

篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇

文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需

小可可完成这项任务。

现在他向你求助，需要你编写程序完成这项艰巨的任务。

【输入格式】

第1行3个正整数N，M，L，表示文章的数目，单词至少出现在M篇文章中和每

个单词的长度。

接下来N行，每行一个字符串，表示一篇文章。

【输出格式】

仅一行，表示满足检索条件的单词数。

【样例】

search.insearch.out

322