摘要:
今天晚上,队友给我推荐的一道题,觉得还是挺不错的。以前矩阵乘法这些东西接触的不多,自己也没碰到多少。这次这道题目虽然在这方面也不算难。但是感觉至少能将这些简单的熟练掌握了。题目:给你可选择的字符(最多26个小写字母),配成n(n <= 10^9)长度的字符串,不能包含字符串s (len(s) <= 50)。问你有多少种方案。如果 n 很小,必然可以 利用KMP 递推过去。不过n很大,可以推出状态转移的矩阵。然后乘n次就可以了。这里 mat[i][j] 表示 匹配了s的前i个字符 到匹配了s的前j个字符 有多少种方法。当 i = strlen(s) 表示 当前字符之前 已经包含了 s 阅读全文