摘要: 分析 看题目有点像整数划分的感觉,但是区别在于,这个可以选择不连续的子串,而且需要匹配指定目标。 按照匹配的常规做法,还是采用线性顺序,逐个字符延伸。 定义 \(f[i][j][k][x]\) 表示字符串 A 前 i 位,用了 j 段,匹配到字符串 B 的前 k 位,用(x=1)或不用(x=0)a[ 阅读全文
posted @ 2020-07-05 11:02 狂飙霹雳虎 阅读(224) 评论(0) 推荐(3) 编辑