环状序列/用求余实现折返

环状序列/用求余实现折返

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
//环状序列 
using namespace std;
const int maxn=10010;
const int N=10;int less_(char s[],int n,int p,int q){for(int i=0;i<n;i++){if(s[(p+i)%n]!=s[(q+i)%n])return }return 0;
}int main(){int T;char s[maxn];scanf("%d",&T);while(T--){scanf("%s",s);int n=strlen(s);int ans=0;for(int i=1;i<n;i++){if(less_(s,n,i,ans)) ans=i;}for(int i=0;i<n;i++)putchar(s[(ans+i)%n]);putchar('n');}return 0;
}