P4837

日了啊，这道题每个输入中有多组输入，每处理完一组输入需要清空STL的stack类对象的啊。要是自己写的栈或许能想起来重新top=1,但是这用的STL现成的stack，就忘了while(!sk.empty())sk.pop();了，离谱。
好久好久好久都没发现原来是错在这里了，一直以为自己的dfs搜索哪里错了，结果是这么一个弱智错误，我要是再犯一次我就是真弱智了，下次绝不再犯。一组输入中包含多次问题询问是每次回答完问题要重新归零初始化！！！一定记住！！！

Code

#include <iostream>#include <stack> using namespace std; int q,n,s[100005],e[100005];stack<int> sk; int dfs(int i,int t){	if(t==n+1)	{		if(i==n+1)return 1;		else 		{			if(sk.top()==e[i])			{				sk.pop();				return dfs(i+1,t);			}			else return 0;		}	}	if(!sk.empty()&&sk.top()==e[i])	{		sk.pop();		return dfs(i+1,t);	}	else	{		sk.push(s[t]);		return dfs(i,t+1);	}} int main(){	scanf("%d",&q);	for(int i=1;i<=q;i++)	{		scanf("%d",&n);		for(int i=1;i<=n;i++)scanf("%d",&s[i]);		for(int i=1;i<=n;i++)scanf("%d",&e[i]);		if(dfs(1,1)==1)cout<<"Yes"<<endl;		else cout<<"No"<<endl;		while(!sk.empty())sk.pop();	}    return 0;}