Computer Virus on Planet Pandora （AC自动机模板题）

• 题目传送门

思路：AC自动机正着扫一遍，反着扫一遍。

WA:合成字符串str2时，未进行末尾赋0，导致上次数据保留了下来。

//936ms
#include
#include
#include
using namespace std;
const int maxs = 5100010,maxp = 1010,maxn = 260010,alpha = 26;

int pc,f[maxn],ch[maxn][alpha],flag[maxn];
char ptr[maxp],str[maxs],str2[maxs];

void ins(char *p)                    //建树
{
	int n = strlen(p),cur = 0;
	for(int i=0;i q;
	f[0] = 0;
	for(int c=0;c= 'A' && str[i] <= 'Z') str2[j++] = str[i];
			else
			{
				++i;
				int cnt = 0;
	            while (str[i]<'A'||str[i]>'Z')
	            {
	                cnt = cnt*10 + (str[i]-'0');    //数字部分不止一位
	                ++i;
	            }
				while(cnt--){
					str2[j++] = str[i];
				}
				++i;
			}
		}
		str2[j] = 0;                                 //重要的末尾清0
		int ans = 0;
		ans += find(str2);
		strrev(str2);                                //strrev（），反转串，reverse
		ans += find(str2);
		printf("%d\n",ans);
		pc = 0;
		memset(flag,0,sizeof(flag));
		memset(ch,0,sizeof(ch));
	}
}