->题目链接
题解:
贪心+字符串
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#include<iostream> #include<cstring> #define N 5000005 using namespace std; char s[N]; int x,n,ans,t[N]; int cat(int p,int q) { for(int i=0; i<n; i++) if(s[(p+i)%n]!=s[(q+i)%n]) return s[(p+i)%n]<s[(q+i)%n]; return 0; } int main() { cin>>n; for(int i=0; i<n; i++) { cin>>s[i];t[i]++; if(s[i]==s[i-1]) t[x]++,t[i]--; else x=i; } for(int i=1; i<n; i++) if(t[i]!=0&&cat(i,ans)) ans=i; cout<<ans; return 0; }
依然寻找着,得不到的你。