随笔分类 -  AC自动机

bzoj1030 [JSOI2007]文本生成器
摘要：1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 阅读全文
posted @ 2018-02-19 20:52 zbtrs 阅读(244) 评论(0) 推荐(0) 编辑
poj4052 Hrinity
摘要：pdf题面：传送门 题目大意：给定一些单词和一个句子，问有多少个单词在句子中出现过，如果一个但单词包含另一个单词，并且两个单词都出现过，那么只算最外层的单词(包含另一个单词的单词). 分析：这道题如果没有第二个条件的话就和hdu2222是一模一样的题.但是没关系，可以先用hdu2222的方法找出所有 阅读全文
posted @ 2017-12-19 15:00 zbtrs 阅读(409) 评论(0) 推荐(0) 编辑
Hdu3065 病毒侵袭持续中
摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16101 Accepted Submission(s): 5463 Proble 阅读全文
posted @ 2017-12-18 15:44 zbtrs 阅读(152) 评论(0) 推荐(0) 编辑
poj1204 Word Puzzles
摘要：Word Puzzles Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12090 Accepted: 4547 Special Judge Description Word puzzles are usually simple 阅读全文
posted @ 2017-12-17 23:41 zbtrs 阅读(617) 评论(0) 推荐(0) 编辑
Hdu2222 Keywords Search
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 70386 Accepted Submission(s): 2 阅读全文
posted @ 2017-12-17 15:52 zbtrs 阅读(268) 评论(0) 推荐(0) 编辑