即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

hdu 2222 Keywords Search(AC自动机)

编程语言 johsnows 25℃ 0评论

AC自动机模板题。


next数组开成char蜜汁mle。。


hdu的tle和mle已经让我不敢相信了。


代码:

#include 
#define totNode 500005
#define maxn 1000006
using namespace std;

struct acho
{
    struct st{ 
        int next[26];
        int cnt, fail; 
    }st[totNode];
    std:: queue  Q;
    int size;
    int i;
    void init()
    {
        while(Q.empty()==0)Q.pop();
        for(int i=0; i>t;
    while(t--)
    {
        int n;
        scanf("%d", &n);
        int i;
        acho.init();
        for(i=0; i





转载请注明:CodingBlog » hdu 2222 Keywords Search(AC自动机)

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情