调了好久，还是只有5分，我知道会超时很多点，但为什么还有几个WA了？

记录

#include<iostream>
#include<stack>
#include<cstring>
#define MAXN 100010
using namespace std;
int n,q;
stack<bool>b;
int xb;
string s,s1;
bool a[MAXN],a1[MAXN];
int main()
{
	ios::sync_with_stdio(false);
	cout.tie(NULL);
	getline(cin,s);
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i],a1[i]=a[i];
	int len=s.size();
	cin>>q;
	while(q--)
	{
		for(int i=1;i<=n;i++)
			a[i]=a1[i];
		cin>>xb;
		a[xb]=!a[xb];
		for(int i=0;i<len;i++)
		{
			if(s[i]=='x')
			{
				i++;
				int x=0;
				while(s[i]>='0'&&s[i]<='9')
					x=x*10+(s[i]-'0'),i++;
				b.push(a[x]);
			}
			if(s[i]=='&')
			{
				bool x1=b.top();
				b.pop();
				bool x2=b.top();
				b.push(x1&x2);
			}
			else if(s[i]=='|')
			{
				bool x1,x2;
				x1=b.top();
				b.pop();
				x2=b.top();
				b.push(x1|x2);
			}
			else if(s[i]=='!')
			{
				bool x1;
				x1=b.top();
				b.pop();
				b.push(!x1);
			}
		}
		cout<<b.top()<<endl;
		b.pop();
	}
	return 0;
}