GDOI-Daily - 随笔分类 - Ecsy

【距离GDOI：128天】【POJ2778】DNA Sequence(AC自动机+矩阵加速)

摘要：已经128天了？怎么觉得上次倒计时150天的日子还很近啊....好吧为了把AC自动机搞透我也是蛮拼的..把1030和这道题对比了无数遍...最终结论是...无视时间复杂度，1030可以用这种写法解..但是！！对于26个字母的就算了吧...其实这道题体现的是一个对于AC自动机等价态，即fail的表示和... 阅读全文

posted @ 2014-12-24 22:07 Ecsy 阅读(381) 评论(0) 推荐(0)

【距离GDOI:130天】 AC自动机ing

摘要：弄完后缀数组，终于能安心来复习AC自动机了..其实当时学的很不好，非常不好..模版都是有问题的...今天花了第一节晚修和一节自习算是把AC自动机的基础弄好了...切掉3道基础题，然后就被某道坑爹题坑掉第二节晚修..嗯，我以为是让我把一个串改成64进制，结果是，让我把一个64进制的串转回来..蒟蒻就... 阅读全文

posted @ 2014-12-22 21:50 Ecsy 阅读(132) 评论(0) 推荐(0)

【距离GDOI:131天】后缀数组完毕

摘要：用了近两周的时间，终于把罗神那篇后缀数组应用看完了，题目也写了一遍，T了无数次...详见前几篇博文...后缀数组很重要的是那个height数组，可以用来做各种奇奇怪怪的东西...常用方法去是去二分，比较少见的是单调栈维护...明天把切的12道题题型整理归纳后再补在后面吧，有点晚了...明天复习AC自... 阅读全文

posted @ 2014-12-21 22:03 Ecsy 阅读(168) 评论(0) 推荐(0)

【距离GDOI：136天】后缀数组中...

摘要：当时后缀数组没有好好学...各种应用都没学，这两天好好补，要把罗神的论文好好研究一遍...其实后缀数组真的好神奇！！特别是那个萌萌的height数组！今天终于能有两节完整的晚自修了QAQ...明晚还要去一彩，估计心态又没法像今晚那么稳定了...争取这星期能去复习AC自动机吧...嗯，忽然发现，自己一... 阅读全文

posted @ 2014-12-16 22:12 Ecsy 阅读(130) 评论(0) 推荐(0)

【距离GDOI：137天】扩展KMP...字符串QAQ

摘要：上次和黄神两人一合计，干脆我学字符串他学图论，然后两人相互教...但以蒟蒻最近这状态来看，估计会到时候也教不了QAQ 扩展KMP大概是下面这个课件讲的这样 http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html 然后需要注意的是初始化问题... 阅读全文

posted @ 2014-12-15 19:43 Ecsy 阅读(227) 评论(0) 推荐(0)

【距离GDOI：141天】滚入数位DP的坑

摘要：作为博客园的第一篇...我都不知道要写什么了 ...其实今天很没状态，就当吐槽吧...嗯，被黄神带去写treap+可持久化线段树，然后在可持久化的删除上面跪了两天，真的是一跪不起。我已经连续多久没有AC一道题了？有时候真心会觉得，学一些东西，到达差不多就应该先放手，一次性钻太深对自己没好处。其实之前... 阅读全文

posted @ 2014-12-11 21:34 Ecsy 阅读(188) 评论(1) 推荐(0)

随笔分类 - GDOI-Daily