摘要: 经典题。 讲4种做法 跨越LCA部分全部用KMP处理即可。略过。 问题集中在怎样找到u到根的链上一个串的出现次数。 1.离线+AC自动机 离线建AC自动机,匹配,树状数组查fail树子树即可。 log 2.在线+树剖+SAM+线段树合并 树剖,每个重链维护SAM,暴力匹配,线段树合并查询right集 阅读全文
posted @ 2019-07-03 12:18 *Miracle* 阅读(285) 评论(0) 推荐(0) 编辑
摘要: https://i.cnblogs.com/EditPosts.aspx?opt=1 https://blog.csdn.net/qq_39972971/article/details/79386886#commentBox 删掉一些边强连通——>保留一些边不强连通 也就是,缩点之后变成DAG(且> 阅读全文
posted @ 2019-07-03 08:26 *Miracle* 阅读(348) 评论(0) 推荐(0) 编辑