2016年3月4日
POJ3581 Sequence（后缀数组）
摘要： 题意：给一个串，串的第一个字符比后面的都大，要把它分成三段，然后反转每一段，求能得到的字典序最小的串是什么。 首先，第一段是可以确定的：把原串反转，因为第一个字符是最大的，它是唯一的，不存在反转串的后缀之间有包含关系，所以取最小的后缀这就是第一段的字符串； 然后后面两段，如果确定分割位置可以发现这两 阅读全文
posted @ 2016-03-04 20:50 WABoss 阅读(323) 评论(0) 推荐(0) 编辑