kalilili的专栏

高精度模版（bin神的）/* * 高精度，支持乘法和加法 */struct BigInt{ const static int mod = 10000; const static int DLEN = 4; int a[600],len; BigInt() { memset(a,0,sizeof(a)); len =

题意：给出包含n个字符的字符集，以下所提字符串均由该字符集中的字符构成。给出p个长度不超过10的字符串，求长为m且不包含上述p个字符串的字符串有多少个。数据范围：1思路：设不同的后缀为不同的状态，可以由自动机建立状态转移图DFA，确定状态转移矩阵即可由于本题没对结果取模，所以是高精度，所以m的范围很小50，不需要矩阵二分幂，否则会更麻烦，所以最多连成50次矩阵，复杂度O(n^2*m