后缀数组
Keter_Plus
这个作者很懒,什么都没留下…
展开
-
POJ 3261 Milk Patterns
继续练习后缀数组的题目,这次也是比较经典的题型,求出来的重复k次的子串可以重叠,求height数组之后,计算连续的一片区域使得height[i]都大于k再记录几个易错点: 1、在原始的数组后面要补充一个数字0,不然的话计算后缀数组的时候会出现问题,同时数组长度会变成n+1,因此在计算后缀数组的时候参数输入的时候要注意+1; 2、在check函数当中,发现第一个大于k的height[i]时,计数器原创 2015-12-10 17:47:26 · 229 阅读 · 0 评论 -
POJ 3294 Life Forms
老实说跑过来写博客是很惭愧的…毕竟没有靠自己的能力解决这道题…代码的关键部分也是借鉴了同学的,但是毕竟还是花了我3个小时的时间来调试,所以还是来稍微记录一下以免以后再忘记。本周的学习内容是传说中的后缀数组,本来是试图弄明白后缀数组是怎么求出来的,在研究两位大神的论文无果之后,决定还是退而求其次研究研究后缀数组怎么用,模板什么的大不了下功夫先背下来等以后有了更深的体会以后再拿来研究研究。后缀数组就是把原创 2015-12-07 21:43:09 · 257 阅读 · 0 评论 -
POJ 3080 Blue Jeans
作为后缀数组的练习题,更好地理解后缀数组的用法,来写了这道题,应该是比life forms那道题更简单一点,整个程序结构和那道题几乎是一模一样的,这次更好地理解了check函数里面一些细节,比如记录位置变量i经常会在循环里面++了一次,下面在进行处理的时候就要人为地-1,这道题还是挺简单的,对后缀数组的用法又加深了印象。#include <stdlib.h>#include <cstdio>#i原创 2015-12-08 17:52:13 · 233 阅读 · 0 评论