随笔分类 -  7.0 字符串

摘要:题面https://www.luogu.org/problem/P3193 题解 阅读全文
posted @ 2019-07-31 22:46 HellPix 阅读(130) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P2375 题解 阅读全文
posted @ 2019-07-31 22:43 HellPix 阅读(161) 评论(0) 推荐(0)
摘要:题面 https://vjudge.net/problem/HDU-1711 题解 阅读全文
posted @ 2019-07-31 22:42 HellPix 阅读(137) 评论(0) 推荐(0)
摘要:题面 https://vjudge.net/problem/POJ-3461 题解 阅读全文
posted @ 2019-07-31 22:40 HellPix 阅读(181) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P3041 题解 阅读全文
posted @ 2019-07-31 22:34 HellPix 阅读(179) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P3121 题解 阅读全文
posted @ 2019-07-31 22:32 HellPix 阅读(129) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P2414 题解 阅读全文
posted @ 2019-07-31 22:16 HellPix 阅读(119) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/CF710F 题解 删除的情况另开一个“可支持插入的$AC$自动机”,因为贡献可减。 支持插入的$AC$自动机$=$$AC$自动机$+$二进制分组。 阅读全文
posted @ 2019-07-31 22:14 HellPix 阅读(221) 评论(0) 推荐(0)
摘要:题面 http://darkbzoj.tk/problem/1444 题解 广为人知的图上随机游走模型(在这里,“图”指的是$trie$图) 终止节点向自己连“黑洞边”。 设计一个$dp$,$f[i][j]$表示$i$点在第$j$次轮游走中的期望拥有的人数/一个人在第$j$轮游走走到这里的概率(概率 阅读全文
posted @ 2019-07-31 22:10 HellPix 阅读(234) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P5319 追不到北京的小姐姐,只能写北京的省选了。。。。 题解 阅读全文
posted @ 2019-07-31 22:08 HellPix 阅读(178) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P5283 题解 阅读全文
posted @ 2019-07-31 22:05 HellPix 阅读(123) 评论(0) 推荐(0)
摘要:题面 http://darkbzoj.tk/problem/4260 题解 阅读全文
posted @ 2019-07-31 22:03 HellPix 阅读(180) 评论(0) 推荐(0)
摘要:题面 http://darkbzoj.tk/problem/4477 题解 阅读全文
posted @ 2019-07-31 22:01 HellPix 阅读(191) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P3732 题解 阅读全文
posted @ 2019-07-31 21:59 HellPix 阅读(204) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P4770 题解 阅读全文
posted @ 2019-07-31 21:57 HellPix 阅读(162) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P5284 题解 阅读全文
posted @ 2019-07-31 21:55 HellPix 阅读(177) 评论(0) 推荐(0)
摘要:题面 https://loj.ac/problem/6041 题解 两个后缀的$LCS$,就是在后缀树上的$LCA$的深度。对于同属于一个$LCA$的点,我们只需要在原序列上连续的两个(实现上,直接在插进去的时候找就可以了,要是遍历一遍复杂度就假了) 启发式合并。 阅读全文
posted @ 2019-07-31 21:54 HellPix 阅读(193) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/SP8093 题解 阅读全文
posted @ 2019-07-31 21:51 HellPix 阅读(196) 评论(0) 推荐(0)
摘要:题面 http://darkbzoj.tk/problem/1396 题解 阅读全文
posted @ 2019-07-31 21:50 HellPix 阅读(158) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P4070 题解 阅读全文
posted @ 2019-07-31 21:48 HellPix 阅读(129) 评论(0) 推荐(0)