会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y_dove
FJ的一个高二即将参加NOI的蒟蒻 学术问题可加QQ1352035939
博客园
首页
新随笔
联系
订阅
管理
2021年1月7日
NOI2018 你的名字(SAM + 可持久化线段树合并)
摘要: 题目链接: https://www.luogu.com.cn/problem/P4770 SAM好题. (I)首先我们考虑l = 1,r = |S|的情况怎么做 我们要求的是本质不同的子串str的数量,满足str是T的子串,且str不是$S_{l,r}$的子串 容易用补集转化成T本质不同的子串数减去
阅读全文
posted @ 2021-01-07 09:33 y_dove
阅读(185)
评论(0)
推荐(0)
编辑
公告