hustoj 2766: 寻找主人

最小表示法；

---

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000005;
char a[maxn],b[maxn];
int n;
int mp(char* s){
    int i=0,j=1,k=0;
    while(i<n && j<n && k<n){
        int t=s[(i+k)%n]-s[(j+k)%n];
        if(!t)k++;
        else{
            if(t>0)i+=k+1;
            else j+=k+1;
            if(i==j)j++;
            k=0;
        }
    }
    return min(i,j);
}
int main(){//freopen("in.in","r",stdin);
scanf("%s",a);n=strlen(a);
    scanf("%s",b);
    int p1=mp(a),p2=mp(b);
    for(int k=0;k<n;k++)if(a[(p1+k)%n]!=b[(p2+k)%n]){printf("No\n");return 0;}
    printf("Yes\n");
    for(int k=0;k<n;k++)printf("%c",a[(p1+k)%n]);
}