TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1960
  • Problem
  • P1960【自动机】关键词搜索
    Limits : Time Limit : 10000 MS   Memory Limit : 524288 KB
    Description

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

    Input Format

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

    Output Format

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

    Sample Input

    5
    she
    he
    say
    shr
    her
    yasherhs

    Sample Output

    3