字典树模板/ac自动机模板-白红宇

字典树模板/ac自动机模板

阅读量：5339 次

发布时间：2019-06-15

本文共 983 字，大约阅读时间需要 3 分钟。

#define maxnode 60101#define sigma_size 26struct trie{    int ch[maxnode][sigma_size];    int val[maxnode];    int sz;    void init()    {        cler(ch[0],0);        sz=1;    }    int newnode()    {       cler(ch[sz],0);       val[sz]=0;       return sz++;     }    int idx(char s)    {        return s-'a';    }    void insert(char *s)    {        int u=0,len=strlen(s);        for(int i=0;i

last数组储存着失配指针上的单词结尾的结点编号

#define maxnode 500101#define sigma_size 26struct trie{    int ch[maxnode][sigma_size];    int val[maxnode];    int fail[maxnode];    int last[maxnode];    int sz;    void init()    {        cler(ch[0],0);        cler(last,0);        cler(fail,0);        sz=1;    }    int newnode()    {       cler(ch[sz],0);       val[sz]=0;       return sz++;    }    int idx(char s)    {        return s-'a';    }    void insert(char *s)    {        int u=0,len=strlen(s);        for(int i=0;i

q; fail[0]=0; for(int i=0;i

转载于:https://www.cnblogs.com/kewowlo/p/4002549.html

你可能感兴趣的文章

ASP.NET本质论第一章网站应用程序学习笔记3-对象化的Http