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

摘要:咕咕 阅读全文
posted @ 2018-11-07 15:31 Dream_maker_yk 阅读(102) 评论(0) 推荐(0)
摘要:"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 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 病毒侵袭Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站... 阅读全文
posted @ 2018-06-20 22:03 Dream_maker_yk 阅读(169) 评论(0) 推荐(0)
摘要:HDU3065 病毒侵袭持续中Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这... 阅读全文
posted @ 2018-06-20 20:22 Dream_maker_yk 阅读(114) 评论(0) 推荐(0)
摘要: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 阅读(114) 评论(0) 推荐(0)
摘要:BZOJ1030 JSOI2007 文本生成器Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长... 阅读全文
posted @ 2018-06-20 15:55 Dream_maker_yk 阅读(150) 评论(0) 推荐(0)