2015年9月14日
hdu 5442 (ACM-ICPC2015长春网络赛F题)
摘要： 题意：给出一个字符串，长度是2*10^4。将它首尾相接形成环，并在环上找一个起始点顺时针或逆时针走一圈，求字典序最大的走法，如果有多个答案则找起始点最小的，若起始点也相同则选择顺时针。分析：后缀数组。首先，需要补充后缀数组的基本知识的话，看这个链接。http://www.cnblogs.com/ra... 阅读全文
posted @ 2015-09-14 12:50 金海峰 阅读(231) 评论(0) 推荐(0) 编辑