kuangbin专题十七 HDU2896 病毒侵袭(AC自动机模板题)

题意:
中文题。
题解:
这道题有点狗血的就是它的特征码不单单是小写字母。。。所以要写成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
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值