Rabbit的字符串 字符串最小表示法

Rabbit的字符串

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
char s[maxn];
int get_min_pos() {
    int ans = 0, cmp = 1, k = 0, t, len = strlen(s);
    while (ans<len && cmp<len && k<len) {
        int t = s[(ans+k)%len]-s[(cmp+k)%len];
        if (!t) k++;
        else {
            if (t > 0) ans += k+1;
            else cmp += k+1;
            if (ans == cmp) cmp++;
            k = 0;
        }
    }
    return min(ans,cmp);
}
int main() {
    int n; scanf("%d",&n);
    scanf("%s",s);
    if (get_min_pos() == 0) puts("NO");
    else puts("YES");
    return 0;
}