2018年7月28日
【专题】字符串专题小结（AC自动机 + 后缀自动机）
摘要： AC自动机相关： $fail$树： $fail$树上以最长$border$关系形成父子关系，我们定一个节点对应的串为根到该节点的路径。 对于任意一个非根节点$x$，定$y = fa_{x}$，那$y$对应的串就是$x$对应的串的最长$border$，也就是说如果母串能走到$x$，那母串中一定存在一个 阅读全文
posted @ 2018-07-28 22:39 Dance_Of_Faith 阅读(380) 评论(0) 推荐(0) 编辑