矩阵乘法
文章平均质量分 87
CMTM4
ACM退役
展开
-
POJ 2778 AC自动机+DP+矩阵优化
获得矩阵乘法板子一个(主要是非递归实现乘法)const int mat_size = 102;//矩阵大小struct mat{ long long a[mat_size][mat_size]; int x, y;//长宽 mat() { memset(a,0,sizeof(a)); }};const long long mod = 100000;mat o原创 2016-08-27 17:01:28 · 515 阅读 · 0 评论 -
HDU 2243 AC自动机->DP->附矩阵乘法板子
题目大意:给一些字母串,问长度为L【以内】的全部字母串中,有多少个字母串,【包含】给定的字母串。答案mod 2^64首先,对于答案mod 2^64,只要全部使用unsigned long long进行运算,就会自动实现这个功能了。然后假设,问题只求长度为L,而不是长度小于L的,这个问题怎么做呢?参考前一个题解……题目转换为求【不包含】给定字母串来原创 2016-08-28 20:04:28 · 1856 阅读 · 2 评论