[AC自动机]hdu2222 Keywords Search
来源:互联网 发布:苹果ar软件是什么 编辑:程序博客网 时间:2024/05/17 23:41
Keywords Search
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3406 Accepted Submission(s): 1177
Problem Description
In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.
Wiskey also wants to bring this feature to his image retrieval system.
Every image have a long description, when users type some keywords to find the image, the system will match the keywords with description of image and show the image which the most keywords be matched.
To simplify the problem, giving you a description of image, and some keywords, you should tell me how many keywords will be match.
Wiskey also wants to bring this feature to his image retrieval system.
Every image have a long description, when users type some keywords to find the image, the system will match the keywords with description of image and show the image which the most keywords be matched.
To simplify the problem, giving you a description of image, and some keywords, you should tell me how many keywords will be match.
Input
First line will contain one integer means how many cases will follow by.
Each case will contain two integers N means the number of keywords and N keywords follow. (N <= 10000)
Each keyword will only contains characters 'a'-'z', and the length will be not longer than 50.
The last line is the description, and the length will be not longer than 1000000.
Each case will contain two integers N means the number of keywords and N keywords follow. (N <= 10000)
Each keyword will only contains characters 'a'-'z', and the length will be not longer than 50.
The last line is the description, and the length will be not longer than 1000000.
Output
Print how many keywords are contained in the description.
Sample Input
15shehesayshrheryasherhs
Sample Output
3
Author
Wiskey
Recommend
lcy
题目大意:给出n个词,问在一个字符串中出现了多少个。
分析:一个ac自动机就解决了。但因为是第一次写,加上本题有个很容易tle的地方:用pascal不能用ansistring来处理,不然tle。结果,浪费了很多时间- -改成字符数组后,忘了数据规模是1000000,wa了很久= =茫然了我...
codes:
- [AC自动机]hdu2222 Keywords Search
- HDU2222 Keywords Search AC自动机
- 【hdu2222】【AC自动机】Keywords Search
- HDU2222 Keywords Search AC自动机
- HDU2222 Keywords Search AC自动机
- [HDU2222] Keywords Search && AC自动机
- HDU2222 Keywords Search AC自动机
- HDU2222 Keywords Search【AC自动机】
- AC自动机 - hdu2222 Keywords Search
- HDU2222-Keywords Search AC自动机
- AC自动机 hdu2222 Keywords Search
- 【AC自动机】[HDU2222]Keywords Search
- HDU2222: Keywords Search AC自动机
- 【AC自动机】Hdu2222:Keywords Search
- HDU2222 Keywords Search [AC自动机]
- 【HDU2222】Keywords Search(AC自动机)
- Keywords Search hdu2222 ac自动机
- hdu2222 Keywords Search(ac自动机)
- 一些英语谚语
- maxsdk环境配置
- 2009年最新搞笑语录
- 关于java调用mysqldump的问题
- AC自动机详解(转)
- [AC自动机]hdu2222 Keywords Search
- Spring Annotation is dead
- The Art and Technology of Whiteout
- 零基础QTP自动化测试培训大纲
- [SQLServer2005] 哈希索引
- ASCII码对照表
- php学习笔记(11):MYSQL在php5中的应用
- 不知道以后还能在这写些内心的东西吗
- Oracle数据库10g 的备份测试