bzoj2061: Country（hash+记忆化搜索）

传送门
题意：
有n个字符串变量(n<=26)，它们可以包含其他的字符串变量，也可以包含小写字母。（这些变量用大写字母表示）。
举个栗子：A=greatglorycorrect B=xx C=leadusgo D=ABC E=DDDDdjh F=EEEEEgoodbye
数据保证定义是无环的。
给定一个小写字母组成的模式串，求某一个变量所代表的字符串里这个模式串出现了几次。
模式串长度,每条描述的长度<=100
思路：
我们考虑记忆化$f_i$表示模式串在$i$串中出现次数。
然后假设现在求$f_n$。
考虑先将$f_n$中的大写字母的贡献先加入答案，然后把连续小写字母段拿去跟模式串暴力匹配统计贡献。
然后假设当前位置是一个大写字母$A$，$S=.....ABC....$
我们提出$A$中的$模式串长度-1$位后缀出来，提出$BC...$的$模式串长度-1$位前缀出来，然后把两个串接在一起统计贡献。
当前位置如果是一段小写字母同理。
代码：

#include<bits/stdc++.h>
#define ri register int
using namespace std;
const int rlen=1<<18|1;
inline char gc(){
   
    static char buf[rlen],*ib,*ob;
    (ib==ob)&&(ob=(ib=buf)+fread(buf,1,rlen,stdin));
    return ib==ob?-1:*ib++;
}
inline int read(){
   
    int ans=0;
    char ch=gc();
    while(!isdigit(ch))ch=gc()