
AC自动机
life4711
这个作者很懒,什么都没留下…
展开
-
poj 2778 AC自动机与矩阵连乘
http://poj.org/problem?id=2778DescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence,For example, if原创 2015-04-29 20:28:11 · 835 阅读 · 0 评论 -
hdu 4057 AC自动机+状态压缩dp
http://acm.hdu.edu.cn/showproblem.php?pid=4057Problem DescriptionDr. X is a biologist, who likes rabbits very much and can do everything for them. 2012 is coming, and Dr. X wants to take som原创 2015-07-08 11:51:52 · 1061 阅读 · 0 评论 -
hdu2296 AC自动机+DP
http://acm.hdu.edu.cn/showproblem.php?pid=2296Problem DescriptionFor the hope of a forever love, Steven is planning to send a ring to Jane with a romantic string engraved on. The string's le原创 2015-05-04 14:40:58 · 791 阅读 · 0 评论 -
hdu4758AC自动机+状态压缩DP
http://acm.hdu.edu.cn/showproblem.php?pid=4758Problem Description On the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Mil原创 2015-05-04 08:45:12 · 837 阅读 · 0 评论 -
hdu2457AC自动机+DP
http://acm.hdu.edu.cn/showproblem.php?pid=2457Problem DescriptionBiologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the原创 2015-05-04 19:59:41 · 764 阅读 · 0 评论 -
ZOJ 3430 AC自动机
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4114Nobita did use an outstanding anti-virus software, however, for some strange reason, this software did not check email attachment原创 2015-04-28 20:50:47 · 1069 阅读 · 2 评论 -
hdu3065 AC自动机-每个标准串在模式串中出现的次数
http://acm.hdu.edu.cn/showproblem.php?pid=3065Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然原创 2015-04-28 11:41:50 · 774 阅读 · 0 评论 -
hdu2825 AC自动机+状态压缩DP
http://acm.hdu.edu.cn/showproblem.php?pid=2825Problem DescriptionLiyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not原创 2015-05-03 21:14:08 · 607 阅读 · 0 评论 -
hdu2243 ac自动机+矩阵连乘
http://acm.hdu.edu.cn/showproblem.php?pid=2243Problem Description背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反,变坏,离去"等。于是Lele想,如果背了N个词根原创 2015-04-30 16:32:34 · 906 阅读 · 0 评论 -
POJ 1625 AC自动机+DP
http://poj.org/problem?id=1625DescriptionThe alphabet of Freeland consists of exactly N letters. Each sentence of Freeland language (also known as Freish) consists of exactly M letters without原创 2015-05-02 20:59:26 · 631 阅读 · 0 评论 -
hdu2896 AC自动机-标记哪些模式串在目标串中出现过
http://acm.hdu.edu.cn/showproblem.php?pid=2896Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播原创 2015-04-27 11:43:20 · 632 阅读 · 0 评论 -
hdu5384 AC自动机模板题,统计模式串在给定串中出现的个数
http://acm.hdu.edu.cn/showproblem.php?pid=5384Problem DescriptionDanganronpa is a video game franchise created and developed by Spike Chunsoft, the series' name is compounded from the Japane原创 2015-08-14 21:24:54 · 1241 阅读 · 0 评论