会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HocRiser
博客园
首页
新随笔
联系
订阅
管理
2018年12月14日
[BZOJ4820][SDOI2017]硬币游戏(高斯消元+KMP)
摘要: 比较神的一道题,正解比较难以理解。 首先不难得出一个(nm)^3的算法,对所有串建AC自动机,将在每个点停止的概率作为未知数做高斯消元即可。 可以证明,AC自动机上所有不是模式串终止节点的点可以看成一个点,不妨合并为同一个点(n+1号点)。 对于一个模式串,它肯定是从n+1号点走了m步后到达的,概率
阅读全文
posted @ 2018-12-14 19:18 HocRiser
阅读(218)
评论(0)
推荐(0)
编辑
公告