随笔分类 -  DataStructure

poj 3581 Sequence（后缀数组，离散化）详解
摘要：题目链接：http://poj.org/problem?id=3581 题目大意：给一个数列，要求将其分成三段，每段进行翻转后形成后合并成新数列，求按字典顺序最小的新数列。 思路： 注意到题目中数列a0,a2,a3...an-1, a0是最大的，因此将原数列翻转后an-1,an-2,...,a1,a 阅读全文
posted @ 2016-09-08 17:36 Keep_Going 阅读(226) 评论(0) 推荐(0)