[NOIp 2015]子串

Description 有兩個僅包含小寫英文字母的字符串 A 和 B。現在要從字符串 A 中取出 k 個互不重疊的非空子串,然後把這 k 個子串按照其在字符串 A 中出現的順序依次連接起來得到一個新的字符串,請問有多少種方案可以使得這個新串與字符串 B 相等?注意:子串取出 的位置不同也認爲是不同的方案。 Input 輸入文件名爲 substring.in。 第一行是三個正整數 n,m,k,分別表

>>阅读原文<<