2016 年 4月 21 日随笔档案 - abclzr

摘要：还是模板啊，手残&&打成||查错查了1h+TAT Orz 阅读全文

posted @ 2016-04-21 19:31 abclzr 阅读(200) 评论(0) 推荐(0) 编辑

摘要：后缀数组的论文里的例题，论文里的题解并没有看懂，，，求一个重复次数最多的连续重复子串，又因为要找最靠前的，所以扫的时候记录最大的重复次数为$ans$，扫完后再后从头暴力扫到尾找重复次数为$ans$的第一个子串的开头，break输出就可以了终于A了233 阅读全文

posted @ 2016-04-21 17:46 abclzr 阅读(287) 评论(0) 推荐(0) 编辑

摘要：看的《后缀数组——处理字符串的有力工具》这篇论文，在那里这道题是用后缀数组实现的，复杂度为$O(nlogn)$，很明显长度为$2×10^6$的数据会TLE，所以必需得用复杂度为$O(n)$的KMP算法。第一次写KMP，我好弱啊QAQ KMP: TLE的后缀数组做法：呜呜呜～阅读全文

posted @ 2016-04-21 15:23 abclzr 阅读(263) 评论(0) 推荐(0) 编辑

摘要：模板题，，，模板打错查了1h+QAQ 第一次把调试信息放在代码里，会不会显得我很制杖呢？(水题都调了这么多) 阅读全文

posted @ 2016-04-21 14:26 abclzr 阅读(198) 评论(0) 推荐(0) 编辑

abclzr