会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
狂飙霹雳虎
博客园
首页
新随笔
联系
订阅
管理
2020年7月5日
NOIP 2015 子串 题解
摘要: 分析 看题目有点像整数划分的感觉,但是区别在于,这个可以选择不连续的子串,而且需要匹配指定目标。 按照匹配的常规做法,还是采用线性顺序,逐个字符延伸。 定义 \(f[i][j][k][x]\) 表示字符串 A 前 i 位,用了 j 段,匹配到字符串 B 的前 k 位,用(x=1)或不用(x=0)a[
阅读全文
posted @ 2020-07-05 11:02 狂飙霹雳虎
阅读(224)
评论(0)
推荐(3)
编辑
公告