背景
kmp 算法很多时候很多blog是没有写清楚正确性的证明
论文地址在这里：
- https://link.zhihu.com/?target=http%3A//www.cin.ufpe.br/~paguso/courses/if767/bib/KMP_1977.pdf
- [SIAM J. COMPUT.Vol. 6, No. 2, June 1977 FAST PATTERN MATCHING IN STRINGS*]https://www.cin.ufpe.br/~paguso/courses/if767/bib/KMP_1977.pdf
- https://rgb-24bit.github.io/blog/2020/kmp.html
- https://blog.csdn.net/qq_26282629/article/details/90202022