这题是一个kmp的应用，思路是有，但是代码实现能力太弱，细节考虑不全，敲了很长时间才AC。。
题意：字符串用如下的方法表示，例如aaabbbbcc表示为3-a，4-b，2-c。那么问t串在s串中出现了多少次。这题的字符串总长是很长的，如果扩展为原长再kmp内存都不够。那么只能对缩写的状态进行kmp。
方法如下：
1.如果缩写长度为1，那么用这个在s串中每个进行比对字符和长度即可。
2.如果为2，也类似于1。
3.如果缩写长度大于3，那么由于头和尾匹配的时候不是需要长度也相等，只要长度小于或者等于即可，那么，先把头尾去掉。将身子进行kmp，每个点相同的条件应当是长度和字符都完全相等。其实这里可以写成pair来比较一个点更方便，但是我是用的两个数组，结果写的很挫。。当身子满足以后，再比较头和尾是否满足即可。
这里有个注意点，在输入的时候如果相邻两个字符时相同的，需要合并，不然会出错。比方说3-a，4-a，用2-a去匹配，在3-a和4-a中间其实也可以放一个2-a，所以不合并的话答案就少了1。
具体见代码：
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <string>
#include <map>
#include <vector>
#include <iostream>
using namespace std;
typedef long long ll;
const int N = +; char s[N],t[N],tt[N];
int lena,lenb;
ll numa[N],numb[N];
int nxt[N];
int f,e; void getnxt()
{
nxt[] = ;
int j = ;
for(int i=;i<=lenb-;i++)
{
while(j> && (tt[j+]!=tt[i] || numb[i]!=numb[j+]) ) j=nxt[j];
if(tt[j+] == tt[i] && numb[i]==numb[j+]) j++;
nxt[i]=j;
}
} ll kmp()
{
ll ans = ;
int j = ;
for(int i=;i<lena;i++)
{
while(j> && (tt[j+]!=s[i] || numa[i]!=numb[j+]) ) j=nxt[j];
if(tt[j+]==s[i] && numa[i]==numb[j+]) j++;
if(j == lenb-)
{
if(s[i-(lenb-)]==t[] && s[i+]==t[lenb] && numa[i-(lenb-)]>=f && numa[i+]>=e) ans++;
j = nxt[j];
}
}
return ans;
} int main()
{
int n,m;
lena = lenb = ;
cin>>n>>m;
for(int i=;i<=n;i++)
{
ll x;
char c[];
scanf("%I64d-%s",&x,c);
if(c[]==s[lena]) numa[lena] += x;
else
{
numa[++lena] = x;
s[lena] = c[];
}
} for(int i=;i<=m;i++)
{
ll x;
char c[];
scanf("%I64d-%s",&x,c);
if(c[]==t[lenb]) numb[lenb] += x;
else
{
numb[++lenb] = x;
t[lenb] = c[];
}
} ll ans = ;
if(lenb == )
{
for(int i=;i<=lena;i++)
{
if(s[i]==t[] && numa[i]>=numb[])
{
ans += (ll)numa[i]-numb[]+;
}
}
}
else if(lenb == )
{
for(int i=;i<lena;i++)
{
if(s[i]==t[] && s[i+]==t[] && numa[i]>=numb[] && numa[i+]>=numb[]) ans ++;
}
}
else
{
strcpy(tt+,t+);
tt[lenb] = ;
f = numb[],e = numb[lenb];
for(int i=;i<lenb;i++) numb[i]=numb[i+]; getnxt();
ans = kmp();
}
printf("%I64d\n",ans);
return ;
}