savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 子串-NOIP2015提高组复赛

算法知识点: 线性DP，前缀和复杂度：解题思路：状态表示：f[i, j, k]表示只用S的前i个字母，选取了k段，可以匹配T的前j个字母的方案数。状态计算：将f[i, j, k]表示的所有方案分成两大类：不用S[i]，则方案数是f[i - 1, j,...

题解子串 NOIP2015提高组复赛

2019-09-07

4 740

题解 | 子串-NOIP2015提高组复赛B题

题目描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种...

NOIP2015提高组复赛题解子串

2019-09-01

2 917