摘要： 建议先学习 KMP， 阅读本篇前请至少先阅读 "KMP学习笔记" 的前言 $$ Upd \ in \ 2019.10.10 $$ 增加一些新的理解，顺便把博客搬过来。 AC 自动机的 nxt 与 KMP 的并不一样，前者是指向一个与自己等价的地方，而 KMP 则是指向 __与前一个等价的地方的后一个 阅读全文

摘要： 注意：本文面向对KMP有了解但对next数组不大清楚的人！！萌新请先了解基础！！ 我自己看蓝书(刘汝佳的训练指南)学了下KMP，然而蓝书也没有细讲，只是让我们查百度并且贴上了代码(其实应该是可以理解的但是我太菜了)，找百度看了四个博客也并没有看太懂，但是借鉴了一点思想。 所以就自己对着代码想nex的 阅读全文