TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1960
  • 题目
  • P1960【自动机】关键词搜索
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    如今,搜索引擎像Google,Baidu等搜索引擎已经成为了人们生活的一部分。
    韦斯利也想把这个搜索功能加入到他的图片检索系统中。
    每张图片都有一个很长的相关描述,当用户们输入了一些关键词去查找图片,韦斯利的系统将会找出与用户输入的关键词匹配数最多的图片并把他显示给用户。
    简单的说,给出一段描述图片的文字,再给你一些关键词,你要回答这段文字中匹配了多少个关键词。

    输入格式

    第一行一个整数n,表示有n个关键词(n<=10000)
    接下来n行,每行表示一个关键词,每个关键词由小写字母构成,且长度不超过50
    最后一行,表示描述图片的文字,由小写字母构成且长度不超过1000000

    输出格式

    一个整数,表示最多匹配的关键词数

    样例输入

    5
    she
    he
    say
    shr
    her
    yasherhs

    样例输出

    3