🍞🍞

摘要： 引言 KMP算法应该是看了一次又一次，比赛的时候字符串不是我负责，所以学到的东西又还给网上的博客了…… 退役后再翻开看，看到模板，心想这不是$O(n^2)$的复杂度吗？ 有两个循环也不能看做是$O(n^2)​$的，这要用到摊还分析． [摊还分析]:https://www.cnblogs.com/sm 阅读全文