首页 > [NOIP2015]子串
开通博客写题解
头像 savage
发表于 2019-09-07 17:02:18
算法知识点: 线性DP，前缀和 复杂度： 解题思路： 状态表示：f[i, j, k]表示只用S的前i个字母，选取了k段，可以匹配T的前j个字母的方案数。 状态计算：将f[i, j, k]表示的所有方案分成两大类： 不用S[i]，则方案数是f[i - 1, j, 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 savage
发表于 2019-09-01 19:00:03
题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”