uva1584专题

UVa1584环状序列题解

题目        长度为n的环状串有n种表示方法,分别为从某个位置开始顺时针得到,在这些排列中字典顺序最小的称“最小表示”。        如CTCC的最小表示为CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC。        提示:对于两个字符串,从第一个字符开始比较,当某一个位置的字符不同时,该位置字符较小的串,字典序小,如果一个字符串没有更多的字符,但是另一个字符串还没