\(\text{KMP}\)笔记！上次比赛，出题人出了一个\(\text{KMP}\)模板，我敲了个\(\text{SAM}\)跑了，但是学长给的好题中又有很多\(\text{KMP}\)，于是滚回来恶补字符串基本算法。\(\text{KMP}\)是上个寒假学的，为什么最近才完全理解，但\(\text{KMP}\)短小精悍，极其精简，确实难懂，所以很

做法如何判断一个字符串在另一个字符串里面出现了几次,可以用哈希,不过可能被Hack这里介绍一种总时间\(O(N)\)的写法记\(F(i)\)表示字符串中前缀\([1\)~\(i]\)中最长真前后缀的长度我们可以写出这样一个地推式\(F(i)=\begin{cases}F(i-1)&不是当前字符\\i+1