随笔分类 -  7.3 字符串——AC自动机

P3796 【模板】AC自动机（加强版）
摘要：题面 https://www.luogu.org/problem/P3796 题解 阅读全文
posted @ 2019-08-28 23:41 HellPix 阅读(162) 评论(0) 推荐(0)
P3808 【模板】AC自动机（简单版）
摘要：题面 https://www.luogu.org/problem/P3808 题解 阅读全文
posted @ 2019-08-28 23:40 HellPix 阅读(127) 评论(0) 推荐(0)
【USACO12Jan】视频游戏的连击
摘要：题面 https://www.luogu.org/problem/P3041 题解 阅读全文
posted @ 2019-07-31 22:34 HellPix 阅读(179) 评论(0) 推荐(0)
【USACO15Feb】审查
摘要：题面 https://www.luogu.org/problem/P3121 题解 阅读全文
posted @ 2019-07-31 22:32 HellPix 阅读(129) 评论(0) 推荐(0)
【NOI2011】阿狸的打字机
摘要：题面 https://www.luogu.org/problem/P2414 题解 阅读全文
posted @ 2019-07-31 22:16 HellPix 阅读(119) 评论(0) 推荐(0)
【CF710F】String Set Queries
摘要：题面 https://www.luogu.org/problem/CF710F 题解 删除的情况另开一个“可支持插入的$AC$自动机”，因为贡献可减。 支持插入的$AC$自动机$=$$AC$自动机$+$二进制分组。 阅读全文
posted @ 2019-07-31 22:14 HellPix 阅读(221) 评论(0) 推荐(0)
【JSOI2009】有趣的游戏
摘要：题面 http://darkbzoj.tk/problem/1444 题解 广为人知的图上随机游走模型（在这里，“图”指的是$trie$图） 终止节点向自己连“黑洞边”。 设计一个$dp$，$f[i][j]$表示$i$点在第$j$次轮游走中的期望拥有的人数/一个人在第$j$轮游走走到这里的概率（概率 阅读全文
posted @ 2019-07-31 22:10 HellPix 阅读(234) 评论(0) 推荐(0)
【BJOI2019】奥术神杖
摘要：题面 https://www.luogu.org/problem/P5319 追不到北京的小姐姐，只能写北京的省选了。。。。 题解 阅读全文
posted @ 2019-07-31 22:08 HellPix 阅读(178) 评论(0) 推荐(0)