会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
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)
编辑
公告