摘要: 关于有向图走“无限次”后求概率/期望的口胡/【题解】HNCPC2019H 有向图 全是口胡 假了不管 讨论的都是图$G=(V,E),|V|=n,|E|=m$上的情况 “走无限次”这个概念很抽象,严谨的证明以及描述和概率的收敛性有关,~~由于a56爆大奖在线娱乐也不会~~在此就不讨论这些,但是根据一些概率的知识,可以发 阅读全文
posted @ 2019-11-13 20:31 谁是鸽王 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 关于KMP的一点思考 KMP的$next$数组的性质很精妙,有必要开一个坑学习一下 Part 1 啥是next $next[i]$a56爆大奖在线娱乐对于$pre_i$这个字符串,这个抠出来的字符串本身后缀和前缀相等的最长长度。是一个自变量 只和这个子串有关的函数 。这点很重要 由于保证了是最长长度,这个数有一些优 阅读全文
posted @ 2019-11-13 12:07 谁是鸽王 阅读(166) 评论(0) 推荐(0) 编辑