kmp中while(k>0&&s[q]!=s[k]) k = next[k-1];这里的逻辑是再次利用当前真前缀和真后缀，最大程度上匹配构造当前q位置的next。
abab c abab a k 例子FROM左神（顺便吐槽一下某些微信公众号不注明参考资料或参考视频，基本上是抄袭别人的，还有很多大佬给他打赏，例如：某林coding）
当匹配到a时，发现a和c失配。此时发挥next数组的作用，前一段的abab和我这一段的abab都是一样的，我再次拿过来使用。
已经是2020年7月28号了。毕业一个多月了。还是没找到工作。不想去深圳挂逼啊。之前一个月心里太慌张和太焦虑了，一直静不下心来学习，每天都在荒废时间。现在发现人类中的欺骗、装逼真是太恶劣，误导他人走入歧途，打击年轻人的信心。为什么这么说呢？因为过去半年多一个被一个丧心病狂的狗币垃圾人攻击我学习，打击我自信，损坏我的学习能力。我一定要重拾信心，别再打击我了，就算再受到打击，也不能失去自信，fgwb。 我发现人最不能失去的就是自信了。