随笔分类 -  字符串DP

摘要:题目描述 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串,然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等? 注意:子串取出的位置不同也认为是不同 阅读全文
posted @ 2018-09-27 18:37 Dijkstra·Liu 阅读(537) 评论(1) 推荐(2)