noip2017 T2 时间复杂度

小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。

A++语言的循环结构如下：

F i x y
循环体
E
其中F i x y表示新建变量 ii（变量 ii 不可与未被销毁的变量重名）并初始化为 xx， 然后判断 ii 和 yy 的大小关系，若 ii 小于等于 yy 则进入循环，否则不进入。每次循环结束后 ii 都会被修改成 i +1i+1，一旦 ii 大于 yy 终止循环。

xx 和 yy 可以是正整数（xx 和 yy 的大小关系不定）或变量 nn。nn 是一个表示数据规模的变量，在时间复杂度计算中需保留该变量而不能将其视为常数，该数远大于 100100。

“E”表示循环体结束。循环体结束时，这个循环体新建的变量也被销毁。

注：本题中为了书写方便，在描述复杂度时，使用大写英文字母“O”表示通常意义下“Θ”的概念。

输入输出格式

输入格式：
输入文件第一行一个正整数 tt，表示有 tt（t \le 10t≤10）个程序需要计算时间复杂度。 每个程序我们只需抽取其中 F i x y和E即可计算时间复杂度。注意：循环结构 允许嵌套。

T2 时间复杂度
接下来每个程序的第一行包含一个正整数 LL 和一个字符串，LL 代表程序行数，字符 串表示这个程序的复杂度，O(1)表示常数复杂度，O(n^{w)表示复杂度为n}wn
w
，其 中w是一个小于100的正整数（输入中不包含引号），输入保证复杂度只有O(1)和O(n^w) 两种类型。

接下来 LL 行代表程序中循环结构中的F i x y或者 E。 程序行若以F开头，表示进入一个循环，之后有空格分离的三个字符（串）i x y， 其中 ii 是一个小写字母（保证不为nn），表示新建的变量名，xx 和 yy 可能是正整数或 nn ，已知若为正整数则一定小于 100。

程序行若以E开头，则表示循环体结束。

输出格式：
输出文件共 tt 行，对应输入的 tt 个程序，每行输出Yes或No或者ERR（输出中不包含引号），若程序实际复杂度与输入给出的复杂度一致则输出Yes，不一致则输出No，若程序有语法错误（其中语法错误只有: ① F 和 E 不匹配 ②新建的变量与已经存在但未被销毁的变量重复两种情况），则输出ERR 。

注意：即使在程序不会执行的循环体中出现了语法错误也会编译错误，要输出 ERR。

本题是一道很明显的模拟题（但是细节很多，，一开始我也没有AC）
先用栈模拟，，然后做快读。。
上代码

在这里插入代码片
```#include <iostream>
#include <cstdio>
#include <cstring>
#define KILL {printf("ERR\n");return;}
using namespace std;
struct command{
    char oper,var;
    int ll,rr,gong;
    bool l,r;
}com[101];
bool used[256];
int L,T,sta[101],top,ans,res,Oone;
void read(int now){
    cin>>com[now].oper;
    if(com[now].oper=='F'){
        cin>>com[now].var;
        getchar();
        char ch='\0';
        while(ch!=' '){
            ch=getchar();
            if('0'<=ch && '9'>=ch)com[now].ll=com[now].ll*10+ch-'0';
        }
        if(!com[now].ll)com[now].l=true;
        else com[now].l=false;
        ch='\0';
        while(ch!='\n'){
            ch=getchar();
            if('0'<=ch && '9'>=ch)com[now].rr=com[now].rr*10+ch-'0';
        }
        if(!com[now].rr)com[now].r=true;
        else com[now].r=false;
        if(!com[now].l && com[now].r)com[now].gong=1;
        else com[now].gong=0;
    }
    //printf("%c %c %d %d %d %d %d\n",com[now].oper,com[now].var,com[now].ll,com[now].rr,com[now].gong,com[now].l,com[now].r);
}
int found(char msg[]){
    int ans=0;
    for(int i=0;msg[i]!=')';i++){
        if('0'<=msg[i] && '9'>=msg[i])ans=ans*10+msg[i]-'0';
    }
    return ans;
}
void solve(){
    scanf("%d",&L);top=ans=res=Oone=0;memset(used,0,sizeof(used));
    memset(com,0,sizeof(com));memset(sta,0,sizeof(sta));
    char msg[233];cin>>msg;
    int q=found(msg);
    if(msg[4]=='\0')q=!q;
    for(int i=1;i<=L;i++){
        read(i);
        if(com[i].oper=='E'){
            if(!top)KILL
            if((com[sta[top]].l && !com[sta[top]].r) || (!com[sta[top]].l && !com[sta[top]].r && com[sta[top]].ll>com[sta[top]].rr))--Oone;
            if(!Oone)ans-=com[sta[top]].gong;
            used[com[sta[top--]].var]=false;
        }
        else{
            if(used[com[i].var])KILL
            used[com[i].var]=true;
            sta[++top]=i;
            if((com[sta[top]].l && !com[sta[top]].r) || (!com[sta[top]].l && !com[sta[top]].r && com[sta[top]].ll>com[sta[top]].rr))++Oone;
            if(!Oone)ans+=com[i].gong;
            res=max(ans,res);
        }
    }
    if(top)KILL
    if(res==q)printf("Yes\n");
    else printf("No\n");
}
int main()
{
    //freopen("complexity.in","r",stdin);
    //freopen("complexity.ans","w",stdout);
    scanf("%d",&T);
    while(T--)solve();
    return 0;
}