摘要：
用了近两周的时间，终于把罗神那篇后缀数组应用看完了，题目也写了一遍，T了无数次...详见前几篇博文...后缀数组很重要的是那个height数组，可以用来做各种奇奇怪怪的东西...常用方法去是去二分，比较少见的是单调栈维护...明天把切的12道题题型整理归纳后再补在后面吧，有点晚了...明天复习AC自... 阅读全文
摘要：
成功完成3连T！ 嗯没错，三道TLE简直爽到不行，于是滚去看是不是模版出问题了..拿了3份其他P党的模版扔上去，嗯继续TLE...蒟蒻表示无能为力了...思路像论文里面说的，依旧二分长度然后分组...然后记录下每个字符的最大和最小值去判断是否满足全部成立...完事...写起来其实蛮简单的...co... 阅读全文