[luogu2679] 子串 (多維dp)

[luogu2679] 子串 (多維dp) 傳送門 Description 有兩個僅包含小寫英文字母的字符串 A 和 B 。 現在要從字符串 A 中取出 k 個互不重疊的非空子串，然後把這 k 個子串按照其在字符串 A 中出現的順序依次連接起來得到一個新的字符串。請問有多少種方案可以使得這個新串與字符串 B 相等？ 注意：子串取出的位置不同也認爲是不同的方案。 Input 第一行是三個正整數 n,

>>阅读原文<<