会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2019年4月3日
[HEOI2016/TJOI2016]字符串
摘要: 嘟嘟嘟 今天复习一下SAM。 lcp固然不好做,干脆直接翻过来变成后缀。首先答案一定满足单调性,所以我们二分lcp的长度$mid$,然后判断$s[d \ldots d + mid - 1]$是否在$s[b \ldots a]$(别忘了整个串是反过来的)中出现即可。 怎么判断是否出现呢?其实就是判断这
阅读全文
posted @ 2019-04-03 14:41 mrclr
阅读(225)
评论(0)
推荐(0)
编辑
公告