Vmorish

—— Anything is possible

HDU - 2896病毒侵袭(AC自动机)

Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t...

2017-11-29 20:23:20

阅读数:69

评论数:0

AC自动机模板

昨天晚上来基地看了看AC自动机,大概知道是怎么回事了,敲了一遍kuangbin的模板,还是可以理解的,下面就是对其模板的解析。 /*求目标串中出现了多少个模式串*/ #include #include #include #include #include #include using name...

2017-11-25 16:14:02

阅读数:72

评论数:0

POJ - 2752 Seek the Name, Seek the Fame(KMP)

Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their new...

2017-11-22 23:02:23

阅读数:120

评论数:0

POJ - 1961 Period(KMP)

Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know ...

2017-11-22 22:03:17

阅读数:69

评论数:0

POJ - 3461 Oulipo(KMP)

Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo gro...

2017-11-22 21:40:04

阅读数:67

评论数:0

Chapter one 浏览器生成消息——探索浏览器内部

大三了,这两年多试着去接触了各种东西,也摸索过一些学习方法,最后还是想回归到书本,想多看看书。 以上。 Begin 其实在看《网络是怎样连接的》这本书之前,也把编程珠玑过了一遍,才发现,耐心一点兴趣或许就被培养出来了呢,所以出于对网络的兴趣,再加上想把网络方面的知识理一理,就开看了这本书,讲的通俗...

2017-11-12 23:07:01

阅读数:105

评论数:0

Prim和Kruskal求最小生成树

前两天TCP/IP协议课上,老师谈到图论中的几个简单算法,发现自己不是很熟练,所以马上挂了一套MST的题目来练练手,题目很简单,但由于课程比较多,所以还有三个题没来得及刷,同时在此%一波典 假设给出了一个图G 首先是Prim算法,基于贪心的思想,任选一个点形成一棵树,然后不断的从剩下的点中挑出...

2017-11-02 21:14:22

阅读数:155

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭