工艺

最小表示法：

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cmath>
 6 using namespace std;
 7 const int maxn=300007;
 8 int n,a[maxn<<1],pos;
 9 int main(){
10   cin>>n;
11   for(int i=0;i<n;i++) {cin>>a[i];a[i+n]=a[i];}
12   int i=0,j=1,k;
13   while(i<n&&j<n){
14     k=0;while(a[i+k]==a[j+k]&&k<n) k++;
15     if(k==n-1) break;
16     if(a[i+k]>a[j+k]){i=i+k+1;if(i==j) i++;}
17     else {j=j+k+1;if(i==j) j++;}
18   }
19   pos=min(i,j);
20   for(int i=pos;i<=pos+n-1;i++) cout<<a[i]<<" "; cout<<endl;
21 }

可以求出两个字符串的最小表示后，判断两个字符串是否同构