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