使用a,b,c三个字母构造长度恰好为n的字串,每个字母在一个串中最多可以出现k次。求可以构造的不同的回文串的数量。
回文串是指字符串中心对称,或者说正序遍历和倒序遍历得到的字串完全相同。例如abcba,12233221等。
使用a,b,c三个字母构造长度恰好为n的字串,每个字母在一个串中最多可以出现k次。求可以构造的不同的回文串的数量。
回文串是指字符串中心对称,或者说正序遍历和倒序遍历得到的字串完全相同。例如abcba,12233221等。
3 2
6
对于样例,可以构造的六种回文串是:
aba aca bab bcb cac cbc
保证3 * k >= n,(n<=30)即可用的字母一定能构造出长度为n的字串。