【题解】CF666E Forensic Examination

CF666E Forensic Examination \(\text{Solution:}\) 一个基本的思路是考虑如何对 SAM 上的点维护其子树内在a56爆大奖在线娱乐串的出现次数。 那这个东西是显然的线段树合并，打标记合并即可。 接下来考虑如何迅速找到一个串的 parent 树上的对应点。那对 \(S\)
posted @ 2021-08-25 07:41  Refined_heart  阅读(34)  评论(0)  编辑  收藏  举报