提出 #38260836

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define N 100009
using namespace std;
typedef long long ll;
int st[N],top,a[N],b[N];
int n,tag[N];
inline ll rd(){
	ll x=0;char c=getchar();bool f=0;
	while(!isdigit(c)){if(c=='-')f=1;c=getchar();}
	while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
	return f?-x:x;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int T;
	cin>>T;
	while(T--){
		cin>>n;
		int g=0;
		for(int i=1;i<=n;++i){
			cin>>a[i];
			tag[a[i]]=1;
		}
		for(int i=1;i<=n;++i){
			cin>>b[i];
			if(!tag[b[i]])g=1;
		}
		b[n+1]=b[1];
		int p1=0;
		st[top=1]=b[1];
		for(int i=2;i<=n+1;++i){
			if(b[i]==b[i-1])p1=1;
			else st[++top]=b[i];
		}
		if(st[top]==st[1]&&top>1)top--;
	//	cout<<top<<"??"<<endl;
		if(p1==0){
			for(int i=1;i<=n;++i){
				if(a[i]!=b[i])g=1;
			}
		}
		else{
			for(int i=n+1;i<=n*2;++i)a[i]=a[i-n];
			int ok=0;
			for(int i=1;i<=n;++i){
				int p=i;
				int b=0;
				for(int j=1;j<=top;++j){
					while(p<i+n-1&&st[j]!=a[p])p++;
					if(st[j]!=a[p])b=1;
				//	cout<<i<<" "<<st[j]<<" "<<a[p]<<" "<<T<<" "<<g<<" "<<b<<" "<<top<<" "<<p<<endl;
					p++;
				}
				if(b==0){
					ok=1;break;
				}
			}
			if(!ok)g=1;
		}
		if(g)cout<<"No"<<'\n';
		else cout<<"Yes"<<'\n'; 
		for(int i=0;i<=n;++i)tag[i]=0;
	} 
    return 0;
}

提出情報

ジャッジ結果