2015 年 12月 21 日随笔档案 - geng4512

2015年12月21日

摘要：传送门这一题实际上就是多模式，多文本的匹配，对于这道题来说，用AC自动机就可以解决，题解同前一道题。代码：#include#include#include#includeusing namespace std;#define MAXN 10005#define MAXC 128... 阅读全文

posted @ 2015-12-21 23:00 geng4512 阅读(108) 评论(0) 推荐(0)

HDU 2222 Keywords Search（AC自动机）

摘要：传送门 AC自动机入门好题。作为模板的检测题吧。 AC自动机构造方法: 插入模式串，建成Trie，如果对于某个点x的next[c]不存在的话，就把next[c]指向fail[x]的next[c] 在Trie上加入失配边，就成功啦。查找的时候一直按着next信息走到下一个节点。代... 阅读全文

posted @ 2015-12-21 22:52 geng4512 阅读(123) 评论(0) 推荐(0)