随笔分类 - 算法_AC自动机

HDU 2825 AC自动机+DP

摘要：Wireless Password Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7250 Accepted Submission(s): 23 阅读全文

posted @ 2017-10-16 18:53 luckilzy 阅读(433) 评论(0) 推荐(0) 编辑

bzoj 2434 AC自动机+树状数组

摘要：2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个阅读全文

posted @ 2017-09-30 17:20 luckilzy 阅读(419) 评论(0) 推荐(0) 编辑

bzoj 3172 AC自动机

摘要：代码：阅读全文

posted @ 2017-09-30 11:31 luckilzy 阅读(431) 评论(0) 推荐(0) 编辑

bzoj 1030 AC自动机+dp

摘要：代码：阅读全文

posted @ 2017-09-30 10:29 luckilzy 阅读(208) 评论(0) 推荐(0) 编辑

HDU3065 AC自动机

摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12785 Accepted Submission(s): 4408 Proble 阅读全文

posted @ 2017-02-27 20:10 luckilzy 阅读(255) 评论(0) 推荐(0) 编辑

HDU2896 AC自动机

摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24563 Accepted Submission(s): 5887 Problem D 阅读全文

posted @ 2017-02-27 18:06 luckilzy 阅读(312) 评论(0) 推荐(0) 编辑

HDU2222 AC自动机

摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 59781 Accepted Submission(s): 1 阅读全文

posted @ 2017-02-26 22:06 luckilzy 阅读(302) 评论(0) 推荐(0) 编辑