会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2019年9月15日
BZOJ3145 [Feyat cup 1.5]Str 后缀树、启发式合并
摘要: "传送门——BZOJCH" 考虑两种情况: 1、答案由一个最长公共子串+可能的一个模糊匹配位置组成。这个用SAM求一下最长公共子串,但是需要注意只出现在$S$的开头和$T$的结尾的子串是不能够通过额外的一个模糊匹配得到更长的子串的,而对于其他的子串来说都可以。 2、答案由模糊位置两遍的子串构成。暴力
阅读全文
posted @ 2019-09-15 19:23 cjoier_Itst
阅读(396)
评论(0)
推荐(0)
编辑
公告