Battle of the Brains
2010年三月
【专辑】AC自动机
三 15th
http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf
http://www.docin.com/p-46845432.html(上边原文地址如果无法访问的话可以访问这一个~)
这是我找到的AC自动机最好的资料
感觉网上其他一些资料都没能阐述的很好,只是草草的介绍一下fail指针,画几张草图而已,贴一下不是很搞笑甚至还带有错误的模板,真正精髓的地方都很模糊的一笔带过
这片资料虽然是英文的,阅读起来也许有一点点小障碍,而且不像其他一样长篇大论,只是精短的几句描述,但看完之后会有“大彻大悟”的感觉~好了,自己去欣赏这篇极品论文吧..
下边给出几道题目以及解题思路供大家练习
更多 >
Popularity: 28% [?]
再次感到自己的菜
三 15th
和3xian,Qinz,金波,Z_Y等六大名校以外半路出家的final神牛比起来,在他们强大的天赋和执着还有谦虚面前,自己实在是渺小无比
Popularity: 10% [?]
TC-srm463
三 3rd
已经有好几场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: 9% [?]
最近评论