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% [?]
最近评论