会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Imakf
博客园
首页
新随笔
联系
订阅
管理
2021年1月10日
【题解】 区间本质不同子串个数 SAM+LCT+线段树 luogu6292
摘要: Legend 同标题。 Link \(\textrm{to Luogu}\)。 Editorial 考虑离线。询问右端点从左到右排序。 我们把每一个子串最后一次出现的位置的左端点设置成 \(+1\)。这样查询区间和就是答案。 显然,经过 SAM 中一个节点 \(x\) 时,会更新 \(x\) 沿 f
阅读全文
posted @ 2021-01-10 22:34 Imakf
阅读(174)
评论(0)
推荐(0)
编辑
公告