随笔分类 -  AC自动机

BZOJ3530：[SDOI2014]数数——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3530 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数 阅读全文
posted @ 2018-06-20 19:18 luyouqi233 阅读(194) 评论(0) 推荐(0) 编辑
BZOJ2434：[NOI2011]阿狸的打字机——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2434 https://www.luogu.org/problemnew/show/P2414 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是 阅读全文
posted @ 2018-05-06 11:00 luyouqi233 阅读(174) 评论(0) 推荐(0) 编辑
BZOJ3172：[TJOI2013]单词——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3172 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 fail树的棵题。 朴素想法就是建立AC自动机，每个串都匹配一遍，这样显 阅读全文
posted @ 2018-05-06 09:53 luyouqi233 阅读(227) 评论(0) 推荐(0) 编辑
BZOJ2938 & 洛谷2444：[POI2000]病毒——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2938 https://www.luogu.org/problemnew/show/P2444 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒 阅读全文
posted @ 2018-03-10 14:26 luyouqi233 阅读(182) 评论(0) 推荐(0) 编辑
BZOJ1030：[JSOI2007]文本生成器——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1030 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章― 阅读全文
posted @ 2018-01-08 11:27 luyouqi233 阅读(239) 评论(0) 推荐(0) 编辑
HDU3065：病毒侵袭持续中——题解
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3065 ———————————————————————————— Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源 阅读全文
posted @ 2017-12-06 16:11 luyouqi233 阅读(400) 评论(0) 推荐(1) 编辑
POJ1204：Word Puzzles——题解
摘要：http://poj.org/problem?id=1204 题目大意：给一个字母表，求一些字符串的开端第一次出现的位置和字符串的方向（字符串可以按照八个方向放在字母表中可匹配的位置） ———————————————————————————————— 一定是AC自动机，而且我们不可能对二位字母表AC 阅读全文
posted @ 2017-12-05 20:26 luyouqi233 阅读(504) 评论(0) 推荐(0) 编辑
HDU2222：Keywords Search——题解
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2222 题目大意： 给定 n 个长度不超过 50 的由小写英文字母组成的单词,以及一篇长为 m 的文章,问有多少个单词在文章中出现了,多组数据。 —————————————————————— AC自动机裸题。 （C 阅读全文
posted @ 2017-12-05 15:58 luyouqi233 阅读(315) 评论(0) 推荐(0) 编辑