ZOJ 3826 Hierarchical Notation

题目：

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3826

题意：

模拟python的字典保存，

{"hm":"Edward","stu":{"stu01":"Alice","stu02":"Bob"}}

如上面这排就是hm代表Edward，stu代表{"stu01":"Alice","stu02":"Bob"}}，stu.stu01代表Alice。

思路：

就是强行模拟，直接map<string,pair>会tle，要改成hash存入map，数据松，所以还是很好过的。

代码：

#define N 2123456

int n,m;
int flag,sum,ave,ans,res,len,ans1,ans2;
char s[N],ss[N];
map<int,pair<int,int> >mp;
void dfs(int now)
{
    while(s[res]!='}')
    {
        if(s[++res]=='}')return;
        int t=now;
        while(s[res]!=':')t=t*MOD+s[res++];
        int x=++res;
        if(s[res]=='{')dfs(t*MOD+'.');
        else while(s[res+1]!=',' && s[res+1]!='}')res++;
        mp[t]=make_pair(x,res);res++;
    }
}
int main()
{
    int i,j,k,kk,t,x,y,z;
    scanf("%d",&k);
    while(k--)
    {
        scanf("%s",s);
        res=0;mp.clear();
        dfs(0);
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%s",ss);
            y=strlen(ss);
            for(j=0,t=0;j<y;j++)
                t=t*MOD+ss[j];
            if(mp.count(t))
            {
                x=mp[t].first;y=mp[t].second;
                for(j=x;j<=y;j++)printf("%c",s[j]);
                printf("\n");
            }
            else
                printf("Error!\n");
        }
    }
    return 0;
}