qq_37822951的博客

背景 在牛客网上看到一则关于37%法则的题目（https://www.nowcoder.com/tutorial/95/b53cf42a963e4f25aacae2251e8efaf8），其公式推导过程不是很清晰，故记录一下。 问题 一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略? 推...

参考：KMP入门级别算法详解--终于解决了（next数组详解）https://blog.youkuaiyun.com/lee18254290736/article/details/77278769在这里讨论的next数组的含义为模式串p[j]之前前缀和后缀相等的个数，若都不相等则为0。（特殊情况，没有前缀和后缀时,则为-1，如next[0]=-1；当j==1时，p[1]前面只有一个字符，在这里认为next[1...