2019年4月15日
【AC自动机】AC自动机
摘要： Definition & Solution AC自动机是一种多模式串的字符串匹配数据结构，核心在于利用 指针在失配时将节点跳转到当前节点代表字符串的最长后缀子串。 首先对 模式串 建出一棵 树，考虑树上以根节点为一个端点的每条链显然都对应着某一模式串的一个前缀子串，以下以树上的每个节点来代指从根节点 阅读全文
posted @ 2019-04-15 22:51 一扶苏一 阅读(478) 评论(0) 推荐(1) 编辑