随笔分类 -  字符串——AC自动机

[Poi2000]病毒
摘要：Time Limit: 1 Sec Memory Limit: 128 MB Submit: 993 Solved: 500 [Submit][Status][Discuss] Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何 阅读全文
posted @ 2017-08-13 20:08 J_william 阅读(272) 评论(0) 推荐(0)
[JSOI2007]文本生成器
摘要：Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4962 Solved: 2055[Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人 阅读全文
posted @ 2017-08-09 16:19 J_william 阅读(264) 评论(0) 推荐(0)
【模板】AC自动机
摘要：来自洛谷的两道AC自动机模板题； 【模板】AC自动机（简单版） 题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串 阅读全文
posted @ 2017-08-08 17:26 J_william 阅读(272) 评论(0) 推荐(0)
[HDU2222] Keywords Search
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 63773 Accepted Submission(s): 21193 Problem Des 阅读全文
posted @ 2017-07-13 20:50 J_william 阅读(187) 评论(0) 推荐(0)