2016年3月27日
poj3581 后缀数组的应用
摘要： 题意是给你n个数字组成的序列将序列切成三段， 然后将三段逆序之后字典序最小， 问你该怎么切，保证序列中第一个数最大， 我们可以找到两个切点然后翻转即可， 第一个切点可以将整个序列翻转之后找出最小的后缀即可， 对于第二个假设我们将ABCD序列中AB CD分别翻转得到BADC字典序最小， 那么我们可以构 阅读全文
posted @ 2016-03-27 23:12 xing-xing 阅读(487) 评论(0) 推荐(0) 编辑