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

NOIP前咕咕 ： BZOJ3172: [Tjoi2013]单词
摘要：咕咕 阅读全文
posted @ 2018-11-07 15:31 Dream_maker_yk 阅读(102) 评论(0) 推荐(0)
UVA11019 Matrix Matcher【hash傻逼题】【AC自动机好题】
摘要："LINK1" "LINK2" 题目大意 让你在一个大小为$n m$的矩阵中找大小是$x y$的矩阵的出现次数 思路1：Hash hash思路及其傻逼 你把一维情况扩展一下 一维是一个bas，那你二维就用两个bas好了 对一个在$(i,j)$的字符，令他的hash值是$c_{i,j} bas1^i 阅读全文
posted @ 2018-11-04 21:45 Dream_maker_yk 阅读(230) 评论(0) 推荐(0)
HDU2825 Wireless Password 【AC自动机】【状压DP】
摘要：HDU2825 Wireless PasswordProblem DescriptionLiyuan lives in a old apartment. One day, he suddenly found that there was a wireless... 阅读全文
posted @ 2018-06-21 09:48 Dream_maker_yk 阅读(201) 评论(0) 推荐(0)
HDU2896 病毒侵袭 【AC自动机】
摘要：HDU2896 病毒侵袭Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那么些网站... 阅读全文
posted @ 2018-06-20 22:03 Dream_maker_yk 阅读(169) 评论(0) 推荐(0)
HDU3065 病毒侵袭持续中【AC自动机】
摘要：HDU3065 病毒侵袭持续中Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这... 阅读全文
posted @ 2018-06-20 20:22 Dream_maker_yk 阅读(114) 评论(0) 推荐(0)
HDU2222 Keywords Search 【AC自动机】
摘要：HDU2222 Keywords SearchProblem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, e... 阅读全文
posted @ 2018-06-20 19:44 Dream_maker_yk 阅读(115) 评论(0) 推荐(0)
BZOJ1030 JSOI2007 文本生成器 【AC自动机】【DP】*
摘要：BZOJ1030 JSOI2007 文本生成器Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长... 阅读全文
posted @ 2018-06-20 15:55 Dream_maker_yk 阅读(150) 评论(0) 推荐(0)