in 题解 and written by samcompu

题目大意给出 s1 和 s2,求出 s2 在 s1 中出现的位置。并输出 KMP 的 fail 数组。题目链接Luogu关键词KMP分析KMP的模板题。注意事项:求 fail 数组记得从第二个字符(也就是下标 1)开始,否则就会出现 1 2 3 4 5 6 …… 这样子的情况。因为自身肯定和自...

in 算法分析 and written by zrz_orz

一个赌徒在每次赌博中以概率p赢一个单位财富,并以概率q=1-p输一个单位财富,假设各次赌博都是独立的,赌徒在开始时有a个单位财富,问他的财富在达到0(即破产)前先达到N的概率是多少?这个问题其实是有通项的,接下来给大家推导一波!设A,B为赌博的人,A赢的概率为p,输的概率为q,P为开始时有a个...

in 题解 and written by samcompu

一道简单的 Trie 树题,很快就写出来了,但是却发现了一些很玄学的问题。TLE代码:点击查看方法是正确的,但是 Tire 的 insert 和 find 都是先申明后定义。AC代码:点击查看根据标程改(抄)的代码。去除大部分优化的代码:点击查看和 TLE 代码唯一不同的地方在于,不申明,直接...