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