3808: 【回溯】2024E-字符串拼接
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：202
提交：494
正确率：40.89% 命题人：
题目描述
给定
M (0<M<=30)个字符(a-z)，从中取出任意字符(每个字符只能用一次)拼接成长度为N (0<N<=5)的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。
输入格式
给定的字符列表和结果字符串长度，中间使用空格(" ")拼接
输出格式
满足条件的字符串个数
输入样例 复制
aabc 3输出样例 复制
8提示
给定的字符为aabc，结果字符串长度为3，可以拼接成abc,acb,bac,bca,cba,cab,aba,aca，共8种