最小表示法（求环形字符串的最小字典序）

题目：https://www.acwing.com/problem/content/160/

题意：给两个环形的字符串，判断两个字符串分别从任意位置走一圈有没有可能是相等的。

题解：最小表示法，即分别求每个环的最小字典序，如果最小字典序一样，那么就可能是相等的。

#include <bits/stdc++.h>
//#define int long long
#define pb push_back
#define pii pair<int, int>
#define mpr make_pair
#define ms(a, b) memset((a), (b), sizeof(a))
#define x first
#define y second
typedef long long ll;
const int inf = 0x3f3f3f3f;
const ll INF = 0x3f3f3f3f3f3f3f3f;
using namespace std;

const int N = 2000010;
int n;
char a[N], b[N];
//最小表示法O(n)
int get_min(char s[]) {
    int i = 0, j = 1;
    while (i < n && j < n) {
        int k = 0;
        while (k < n && s[i + k] == s[j + k]) k++;
        if (k == n) break;
        if (s[i + k] > s[j + k])
            i += k + 1;
        else
            j += k + 1;
        if (i == j) j++;
    }
    int k = min(i, j);
    s[k + n] = 0;  //给字符串中断
    return k;      //返回开始位置
}
signed main() {
    scanf("%s%s", a, b);
    n = strlen(a);
    memcpy(a + n, a, n);  //将a、b分别复制一遍
    memcpy(b + n, b, n);
    //找最小字符串的位置
    int x = get_min(a), y = get_min(b);
    //找到最小位置以后，会给它长度为n后面的那个位置赋值'\0'，给字符串中断
    if (strcmp(a + x, b + y))  //所以可以直接进行比较
        puts("No");
    else {
        puts("Yes");
        puts(a + x);
    }
    return 0;
}