牛妹最近在研究k-size字符串, 一个字符串为k-size指,字符串的连续段共有 kk k 个,所谓连续段指尽可能多的相同连续字母组成的子串, 例如:aabbbccc为3-size,因为,ababaab为6-size,因为 , 牛妹想知道,由 nn n 个 'a' 字符, mm m 个 'b' 字符,组成长度为 n+mn+m n+m 的k-size字符串,共有多少种组成方式?由于该数可能过大,请对 109+710^9+7 109+7 取模。
牛妹最近在研究k-size字符串。 一个字符串为k-size指,字符串的连续段共有 k k k 个。所谓连续段指尽可能多的相同连续字母组成的子串。 例如:aabbbccc为3-size,因为('aa' 'bb' 'ccc'),ababaab为6-size,因为 ('a' 'b' 'a' 'b' 'aa' 'b')。 牛妹想知道,由 n n n 个 'a' 字符, m m m 个 'b' 字符,组成长度为 n+m n+m n+m 的k-size字符串,共有多少种组成方式?由于该数可能过大,请对 109+7 10^9+7 109+7 取模。
(图片来源网络,侵删)