UVA1584环状序列 Circular Sequence

如果是环状可以复制一份变直线

求字符串最小表示法，如果存在一种，两个字符串相比前面相同，但是到后面不相同，且必然其中一个字典序打一些，那么大的字符串必然不可1-k前的子窜就不能满足条件。

#include <iostream>
#include <cstring>
using namespace std;

char s[200];
int main() {
	int t;
	cin >> t;
	while(t --) {

	cin >> s + 1;

	int n = strlen(s + 1);
	for(int i = 1; i <= n; ++ i) s[n + i] = s[i];
	int i = 1, j = 2, k;
	while(i <= n && j <= n){
		for (k = 0; k <= n && s[i+k] == s[j+k]; ++ k);
		if(k == n) break;
		if(s[i+k] > s[j+k])
		{
			i = i + k + 1;
			if(i == j) ++ i;
		}
		else {
			j = j + k + 1;
			if(i == j) ++ j;
		}
	}
	int ans = min(i, j);
	for(i = ans; i < n+ans; ++ i)
		cout << s[i];
	cout << endl;
}
	return 0;
} 环状序列 Circular Sequence