AC自动机
Kelin__
One loves the sunset, when one is so sad...
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[JSOI2009]有趣的游戏
题意给你一个字符串集构造一个串S,S,S,每个位置你有pipip_i的概率插入第iii个字符问字符串集中每个字符串最先出现在构造的串中的概率题解涉及到字符串匹配首先想到建立ACACAC自动机考虑在trietrietrie图上DPDPDP设f[u]f[u]f[u]表示uuu状态在SSS中出现的概率如果uuu不是终止节点,,,那么有f[ch[u][i]]=∑...原创 2018-04-05 16:20:54 · 3314 阅读 · 0 评论 -
[SDOI2017]硬币游戏
题意给你一个字符串集构造一个010101串S,S,S,每个位置等概率的插入010101问字符串集中每个字符串最先出现在构造的串中的概率怎么感觉和[JSOI2009][JSOI2009][JSOI2009]有趣的游戏“一模一样”写完交一发只有40ptsTLE,40ptsTLE,40ptsTLE,原来这题是[JSOI2009][JSOI2009][JSOI2009]有趣的游戏数...原创 2018-04-06 22:22:35 · 630 阅读 · 0 评论
分享