4
最大不同子字符串数
描述 给定一个长度n和一个字母大小k>0,您的程序必须确定带有最大唯一子字符串数的那些参数的字符串数。在这种情况下k=2,将生成OEIS A134457。 例 例如,2210具有子 ,2,22,221,2210,2,21,210,1,10,和0,总共11。然而,2出现了两次,所以它只有10个独特的子串。 对于包含3个不同符号的长度为4的字符串,此数目尽可能多,但它与其他35个字符串并列0012,总共36个绑定字符串,包括2101,和0121。因此,对于n=4和k=3,您的程序应输出36。 测试用例 n k output 0 5 1 1 3 3 5 1 1 9 2 40 2 3 6 5 5 120