摘要：
题解：这种数据范围果断矩阵乘法，其实dp什么的也特别显然，就是求转移矩阵特别恶心。用最小表示法（表示现学的压力比较大）表示连通性。能多暴力就多暴力的枚举，反正数据范围小~唯一需要注意的是转移的时候有两种情况是不合法的：1、第(i-k)个点不和第(i-k+1)到i个点连通2、第i个点连到已经在一个连通块中的两个点wa了半天，然后不想做了的时候突然发现ac了。。莫名其妙。。。代码比较丑陋。。View Code 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include < 阅读全文
摘要：
题意：给定N (1 ≤ N ≤ 10)个长度不超过6的单词,求由大写字母组成长度为L的包含至少一个给定单词的字符串有多少种,答案 mod 10007,(1 ≤ L ≤ 10^6)。题解：这个题最早是在一个关于trie图的论文中看到了，最近jzh又讲到了这个题，于是就把它做了~大致有两种做法，两种方法都需要矩阵乘法加速1、trie图中的dp2、直接人工减少转移数量具体做法点击这里大致思路就是将不可能构成单词的前缀合成一类，然后胡搞就行了。View Code 1 #include <iostream> 2 #include <cstring> 3 #include < 阅读全文