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