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