Toggle navigation
CSUOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1042--环状序列
1042: 环状序列
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 3
Submit: 1185
Statistics
Description
PIPI有一个长度为n的环状序列,
长度为n的环状串有n种表示方法,分别为从某个位置开始顺时针得到,在这些排列中字典顺序最小的称“最小表示”。
如CTCC的最小表示为CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC。
环状序列如下图所示:
Input
输入第一行包括一个正整数T,代表测试用例数目。
接下来的T行每一行包含一个环状序列s ,s的长度小于1000.
Output
对于每一个环状序列s,输出其最小表示。
Sample Input
Copy
2 CGAGTCAGCT CTCC
Sample Output
Copy
AGCTCGAGTC CCCT
HINT
Source/Category
简单
语言入门
字符串处理