摘要: 《线 性 做 法》 首先我们对所有串建立 ACAM,不难发现对于一个 \(i\),可能的 \(j\) 一定是 \(i\) 所有后缀节点在 fail 树上第一个被打标记的祖先。 但是这些祖先的内部可能在 fail 树上仍然存在祖孙关系。我们需要去掉存在祖孙关系的父亲节点。 我们将节点按照括号序的左端点 阅读全文
posted @ 2022-03-11 11:12 Prean 阅读(23) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};