【专辑】AC自动机

15 三月 2010

http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf
这是我找到的AC自动机最好的资料
感觉网上其他一些资料都没能阐述的很好,只是草草的介绍一下fail指针,画几张草图而已,贴一下不是很搞笑甚至还带有错误的模板,真正精髓的地方都很模糊的一笔带过
这片资料虽然是英文的,阅读起来也许有一点点小障碍,而且不像其他一样长篇大论,只是精短的几句描述,但看完之后会有“大彻大悟”的感觉~好了,自己去欣赏这篇极品论文吧..

下边给出几道题目以及解题思路供大家练习
(全文…)

Popularity: 3% [?]

再次感到自己的菜

15 三月 2010

和3xian,Qinz,金波,Z_Y等六大名校以外半路出家的final神牛比起来,在他们强大的天赋和执着还有谦虚面前,自己实在是渺小无比

Popularity: 2% [?]

去潘多拉星球转了一圈

5 三月 2010

感觉真的就像干了一场架,四肢发软

Popularity: 7% [?]

TC-srm463

3 三月 2010

已经有好几场TC没有更新了。主要是寒假回家后变懒了。。
流水账一下
460.6号从哈尔滨做了12个小时的车+飞机回家后在7号凌晨做的。比的不尽人意,好像是500过了,250错了,达到最高分1905
461.春节凌晨的那场躺在床上做的。两道题目全错了,250没考虑细节,500数组开小了。。结果又扣了接近200多分
462.春节后的那场是拜年的时候做的。带这笔记本去乡下,还好有网络,10点到那,配置了一下迟到10分钟开始,到11点又催着要去吃饭,好在做出了两道,吃饭回来后发现250又挂了最近常常出现简单题的细节没有考虑的情况。加了一点点分数

昨天晚上8点这场真是腥风血雨啊。。250几乎所有人瞬秒,500分70%的人挂了。。我在知道自己错了之后,就用一组1.5~3.0之间的数据狂cha6个人,4个cha对了,2个错了,得到150分,算是吧500分保底的分数赚回来了。后来发现FZU的code6大牛cha了11个中了9个,要是他没有多cha错一个人的话,那他就是system test之前的第一名了,Orz…

又是加了一点点分数
(全文…)

Popularity: 8% [?]

East Central North America 2009(Solution)

28 二月 2010

昨天做了这场比赛,算是开学后第一场正规比赛,比的不是很理想,被那纯正的英语迷惑了一个多小时…再次提醒要学好英语..
买了两本英语书,发现好便宜,加起来才20多块,还没火凤燎原一本贵.
言归正传,开始写解题报告:(可以去这里提交) (全文…)

Popularity: 14% [?]

美丽外表下的。。

28 二月 2010

对这个社会的仅仅存的一点信任度又降低了…
想保存一点单纯和对陌生人的信任都做不到…

Popularity: 8% [?]

TC-srm303(exercise)

27 一月 2010

(全文…)

Popularity: 21% [?]

TC-srm302(exercise)

25 一月 2010

(全文…)

Popularity: 20% [?]

TC-srm301(exercise)

25 一月 2010

(全文…)

Popularity: 20% [?]

矩阵的和的和

24 一月 2010

POJ 2010.1月赛的C题,感觉挺经典的

我知道求矩阵的和构造

A I

0 I就可以解决,于是YY了一下求矩阵的和的和

发现一些性质。画了草图,直接看图就能明白了~

Popularity: 27% [?]

下一页 »