CF Round 8VC (B. Island Puzzle）判断两个环相等

题意：给出长度位ｎ　的两个数串，每个串都是一个环即首尾看作是相连的。

问：第一个串是否可以可以通过移动一定的步数，变成第二个数串。

Examples

input

3

1 0 2

2 0 1

output

YES

input

2

1 0

0 1

output

YES

input

4

1 2 3 0

0 3 2 1

output

NO

分析：题中的０是关键点，由于是环，把数组中的０去掉之后，问题就变为判断两个环是否相等。

#include<bits/stdc++.h>
using namespace std;
#define N 200005
int main()
{
int n;
int a
,b
;
scanf("%d",&n);
for(int i=0;i<n-1;i++)／／去除０，长度变为ｎ－１
{
scanf("%d",a+i);
if(a[i]==0)
i--;
}
for(int i=0;i<n-1;i++)
{
scanf("%d",b+i);
if(b[i]==0)
i--;
}
int ii,jj;
for(int i=0;i<n-1;i++)
if(a[i]==b[0]){
ii=i;
break;
}
int i;
for(i=0;i<n-1;i++)／／判断两个环是否相等
if(a[(ii+i)%(n-1)]!=b[i])
break;
if(i!=n-1)
printf("NO\n");
else
printf("YES\n");
return 0;
}