摘要: CF666E Forensic Examination 广义$SAM$+线段树合并 这里利用到$SAM$中$endpos$集合的性质,我们可以注意到,在$SAM$的$parent$树上,祖先节点的$endpos$集合是包含子孙$endpos$集合的。 同时,所有子孙节点的$endpos$集合两两之间 阅读全文
posted @ 2020-11-10 16:04 GK0328 阅读(158) 评论(0) 推荐(0) 编辑