2016年4月29日
后缀数组 POJ 3581 Sequence
摘要： 题目链接 题意：把n个数字(A1比其他数字都大)的序列分成三段，每段分别反转，问字典序最小的序列。 分析：因为A1比其他数字都大，所以反转后第一段结尾是很大的数，相当是天然的分割线，第一段可以单独考虑，即求整段的字典序最小的后缀。后面两段不能分开考虑， 例子： 98 4 -1 5 0 5 0 2 3 阅读全文
posted @ 2016-04-29 22:18 Running_Time 阅读(165) 评论(0) 推荐(0)