20 分球条
查看原帖
20 分球条
656447
__Ship_楼主2025/7/28 09:13
#include<bits/stdc++.h>
using namespace std;
int n,ans,idx=1;
string s;
int main(){
	cin>>n>>s;
	s=' '+s;
	for(int i = 1 ; i <= n ; i++){
		s+=s[i];
	}
	while(idx<=n){
		int j=idx,k=idx+1;
		while(k<=n&&s[j]<=s[k]){
			if(s[j]==s[k]) j++;
			else j=idx;
			k++;
		}
		while(idx<=j){
			idx+=k-j;
			if(idx<=n) ans=idx;
		}
	}
	for(int i = 1 ; i <= n ; i++){
		cout<<s[ans-1+i];
	}
	return 0;
}

2025/7/28 09:13
加载中...