HBC16463[NOIP2015]子串题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

有两个仅包含小写英文字母的字符串 A 和 B，现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串 B 相等？

    有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串 B 相等？注意：子串取出的位置不同也认为是不同的方案。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC16463[NOIP2015]子串题解