FASTergood @ 2024-10-16 19:41:21
#include<algorithm>
#include<iostream>
#include<stack>
#include<cstring>
#include<map>
using namespace std;
#define int long long
const int N=1e6+10;
int stk[N];
bool val[N];
int n,m,t;
//map<char,bool>val;
stack<char>q;
signed main()
{
cin>>n;
while(n--)
{
int flag=0;
memset(stk,0,sizeof(stk));
int hh=0;
cin>>m;
for(int i=1;i<=m;i++)
{
int x;
cin>>x;
stk[++hh]=x;
}
for(int i=m;i>=1;i--)
{
int y;
cin>>y;
if(stk[hh--]==y)continue;
else {
flag=1;
//break;
}
}
if(flag==0)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
}
地道
by FASTergood @ 2024-10-16 19:56:18
明白了,原来在入栈的时候随时都可以在半大腰出栈,谢谢少爷们,您吉祥。