![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
文章平均质量分 77
chty_syq
HA省的OIer
展开
-
【bzoj1444】有趣的游戏 AC自动机+矩阵乘法
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=1444【题解】AC自动机+矩阵乘法首先把模式串建成AC自动机,构建出转移矩阵。构造方法:a[i][j]表示从第i个结点转移到第j个结点的概率,则如果j被标记过,f[i][j]=1,否则f[i][j]=possble[ch[j]]具体见代码:#include#incl原创 2016-11-21 13:06:20 · 423 阅读 · 0 评论 -
【bzoj2553】禁忌 AC自动机+矩阵乘法
2553: [BeiJing2011]禁忌Time Limit: 20 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 595 Solved: 231[Submit][Status][Discuss]Description Magic Land上的人们总是提起那个传说:他们的祖先John在那个东方岛屿帮助Koishi与其姐原创 2016-11-21 13:06:17 · 436 阅读 · 0 评论