矩阵乘法
文章平均质量分 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 · 485 阅读 · 0 评论 -
HDU 2243 AC自动机->DP->附矩阵乘法板子
题目大意: 给一些字母串,问长度为L【以内】的全部字母串中,有多少个字母串,【包含】给定的字母串。答案mod 2^64 首先,对于答案mod 2^64,只要全部使用unsigned long long进行运算,就会自动实现这个功能了。 然后假设,问题只求长度为L,而不是长度小于L的,这个问题怎么做呢? 参考前一个题解…… 题目转换为求【不包含】给定字母串来原创 2016-08-28 20:04:28 · 1808 阅读 · 2 评论