随笔分类 - 树->树上倍增

摘要：圆方树+树上倍增维护信息。阅读全文

posted @ 2019-05-06 12:52 LiGuanlin 阅读(217) 评论(0) 推荐(0)

摘要：题目描述题解：广义$SAM$+倍增+线段树合并三连。对于给出的$m$个串建广义后缀自动机，用线段树合并处理$parent$树子树内所有串出现次数。将询问挂在第$pr$位上。最后扫一遍原串，记录当前节点以及当前串长，在$parent$树上倍增找$s[pl,pr]$串，最后用线段树查询就好了。阅读全文