![](https://vj.ti12z.cn/658037105dc748b0715f2942cf09ebb0?v=1563931388)
분석 : Q 긴 시간 (쇄 루프 오프에 대응하는) 스트링의 첫 번째 만 결정하고 두 문자열 마지막 해시된다 \ (\ O (N)) (N)의 길이에 대한 검색을 문자열의 해시 값이 두 번째 질문의 경우와 동일 할 수있다 "문자열의 최소 표현을"사용할 필요가 일시적으로 블로그를 잠시 학교에 가야,이 알고리즘은 또한 (O (N) \) \ 입니다.
//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
using namespace std;
inline int read(){
int x=0,o=1;char ch=getchar();
while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar();
if(ch=='-')o=-1,ch=getchar();
while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
return x*o;
}
const int mod=998244353;
const int N=1000005;
char s[N],s1[N],s2[N];
unsigned long long f1[N*2],f2[N],p1[N*2];
int main(){
scanf("%s",s1+1);scanf("%s",s2+1);
int n=strlen(s1+1);
for(int i=1;i<=n;++i)s1[n+i]=s1[i];
p1[0]=1;
for(int i=1;i<=2*n;++i){
f1[i]=f1[i-1]*131+(s1[i]-'0'+1);
p1[i]=p1[i-1]*131;
}
for(int i=1;i<=n;++i)f2[i]=f2[i-1]*131+(s2[i]-'0'+1);
int bj=1;
for(int i=1;i<=n;++i){
int l=i,r=i+n-1;
if(f1[r]-f1[l-1]*p1[r-l+1]==f2[n]){
puts("Yes");bj=0;break;
}
}
if(bj)puts("No");
else{
for(int i=0;i<n;++i)s[i]=s1[i+1];
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;
}
}
int pos=min(i,j)+1;
for(int i=pos;i<pos+n;++i)cout<<s1[i];
cout<<endl;
}
return 0;
}