题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5442 题目大意:给你一个长度为n的字符串,将它首尾相连成环.问你这个环上找一个长度为n的字典序最大的串(你可以沿顺时针或逆时针找),如果有多个这样的串,输出首字母标号最小的,如果还有多个,输出顺时针的 解: 1.最小表示法解(时间复杂度:O(n)) 最小表示法~ 2.后缀数组(时间复杂度:O(logn)) 比赛的时候想到的方法,然而并没有写出来,不好写+高时间复杂度=不推荐 最小表示法: /* *…