算法&编程艺术
文章平均质量分 92
DylanTsou
这个作者很懒,什么都没留下…
展开
-
RMQ问题
RMQ问题 作者:dylantsou 出处:http://blog.csdn.net/dylantsou 引言: 在本人的上一篇关于后缀数组的博客中,在例2求最长回文子串中提到过:要求其一个数组中任意区间的最大最小值,是一个RMQ问题,在那篇博客中因为重点是后缀数组,所以对于该问题没有展开讲述,本文就来为大家做进一步的讲解。原创 2012-08-30 21:21:56 · 685 阅读 · 1 评论 -
后缀数组
后缀数组 作者:dylantsou 出处:http://blog.csdn.net/dylantsou 引言: 首先看一个问题,查找一个字符串中的最大回文子串。例如:S ADAMSMADY,它的最大回文子串就是DAMSMAD。 这道题目的解法如下,先构造它的反转字符串S‘ YDAMSMADA,那么原创 2012-08-27 16:15:11 · 605 阅读 · 0 评论