Loading

2018年12月6日
P3796 【模板】AC自动机（加强版） 题解（Aho-Corasick Automation）
摘要： 题目链接 "AC自动机" 解题思路 AC自动机模板题。 刚学AC自动机，写一篇博客增强理解。 AC自动机最关键的一点在于，$fail$失配指针的构造。 $fail$指针指向的地方，是匹配出现错误后进行重新匹配的位置，这说明，从根开始到$fail$指针指向的地方这一块字符串，正是我们刚刚失配之前配上的 阅读全文
posted @ 2018-12-06 21:11 Potassium 阅读(288) 评论(0) 推荐(0) 编辑