字符串科技(KMP
文章平均质量分 94
_ducati
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CF700E Cool Slogans——后缀自动机,神仙结论与线段树合并优化 dp
CF700E 题解原创 2022-04-05 11:27:29 · 361 阅读 · 0 评论 -
P3706 [SDOI2017]硬币游戏 题解
Description 有 nnn 个人,第 iii 个人给出一个长度为 mmm 的仅包含 A 和 B 的字符串 sis_isi。 扔若干次硬币,并记录下硬币落地时朝上的正反面情况。当一个人猜的序列在硬币序列中出现时,此人胜利,且扔硬币活动停止。 你需要对于每个 iii,求出第 iii 个人获胜的概率。 1≤n,m≤3001 \le n,m \le 3001≤n,m≤300,sss 中的元素两两不同。 Solution 为方便叙述,做出如下约定: 令字符串 TTT 为 iii 获胜的终止串,当且仅当原创 2021-07-16 13:52:55 · 449 阅读 · 1 评论
分享