矩阵乘法
文章平均质量分 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 · 480 阅读 · 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 · 493 阅读 · 0 评论
分享