2019年2月27日
CF666E Forensic Examination 广义SAM、线段树合并、倍增、扫描线
摘要： "传送门" 朴素想法：对$M$个匹配串$T_1,...,T_M$建立广义SAM，对于每一次询问，找到这个SAM上$S[pl...pr]$对应的状态，然后计算出对于每一个$i \in [l,r]$，计算出$T_i$能够转移到这个状态的次数然后取$max$。 需要解决两个问题： 1、如何快速找到$S[p 阅读全文
posted @ 2019-02-27 10:59 cjoier_Itst 阅读(283) 评论(0) 推荐(0) 编辑