UVA11736_Debugging RAM

题目绝对够水，我就不详细说明了。

直接上代码吧。只是提示一下要用 unsigned long long。

(不知道我不用字典树为什么会超时，肿么搞的)

#include <iostream>
#include <cstdio>
#include <cstring>
#define maxn 2300
#define ll unsigned long long
using namespace std;

ll tag[],next[][],N;
char s[maxn];
ll g[maxn],dis,tot,now;
ll b,v,k,n;
ll f[maxn];

ll getcode(char cc)
{
    if (cc>='a' && cc<='z') return cc-'a';
    return cc-'A'+;
}

void insert(ll x)
{
    ll cur=,tep;
    for (ll i=; s[i]; i++)
    {
        tep=getcode(s[i]);
        if (!next[cur][tep]) next[cur][tep]=++N;
        cur=next[cur][tep];
    }
    tag[cur]=x;
}

ll find()
{
    ll cur=,tep;
    for (ll i=; s[i]; i++)
    {
        tep=getcode(s[i]);
        if (next[cur][tep]==) return ;
        cur=next[cur][tep];
    }
    return tag[cur];
}

ll count()
{
    ll ans=;
    for (ll i=; s[i]; i++)
    {
        ans<<=;
        if (s[i]=='') ans++;
    }
    return ans;
}

int main()
{
    while (scanf("%llu%llu",&b,&v)!=EOF)
    {
        dis=(<<b);
        N=; tot=;
        memset(next,,sizeof next);
        memset(tag,,sizeof tag);
        memset(f,,sizeof f);
        memset(g,,sizeof g);
        for (ll i=; i<=v; i++)
        {
            scanf("%s",s);
            insert(i);
            scanf("%llu",&g[i]);
            tot+=g[i];
        }
        now=;
        for (ll i=; i<=tot; i++)
        {
            scanf("%s",s);
            k=count();
            while (g[now]==) now++;
            g[now]--;
            f[now]=f[now]*dis+k;
        }
        scanf("%llu",&n);
        while (n--)
        {
            scanf("%s",s);
            k=find();
            printf("%s=",s);
            if (k) printf("%llu",f[k]);
            printf("\n");
        }
    }

    return ;
}