题意:
中文题。
题解:
这道题有点狗血的就是它的特征码不单单是小写字母。。。所以要写成128,囊括所有的ASCII码才行。。
因为它要你计算多个网站分别中了几个病毒,那么我们可以在模板上加个vis数组表示的是该病毒是否已经出现过了,出现过的话就不用再加上去了。
#include<stdio.h>
#include<string.h>
#include<queue>
#include<algorithm>
using namespace std;
const int MAXN=10000+7;
struct node
{
int sum;
int number;
node *fail;
node *next[128];//坑爹玩意,特征码不单单是小写字母。。128位ASCII码要全部囊括起来。
node(){
number=0;
sum=0;
fail=0;
for(int i=0;i<128;i++)
next[i]=0;
}
}*root;
ch