第一步创建next数组（减一版本）
第一个元素默认为负一
next数组中存储的元素是最大的相等前后缀。
快速处理第i个next元素的值，当和之前的next值不同的时候进行回退，回退到有相等的前后缀的情况下，进行next元素的赋值。
匹配算法
遍历文本串和目标串，当两者匹配时，同时前进，否者回退目标串直到匹配上或者到达目标串的头，当目标串被全部匹配之后，匹配结束。
相关推荐
闻缺陷则喜何志丹13 分钟前
【C++特性】四种类型转喵本喵叁肆22 分钟前
用 Boosting 把弱隐私算法炼成强隐私算法（英文原题：Boosting and Differential Privacy (FOCS 2010)）青梅味猪大肠1 小时前
【操作系统-60】临近适应算法apcipot_rain3 小时前
C++转Java日记（02）杜 硕4 小时前
从零开始的C++生活——第七讲——02Z21-X4 小时前
云原生运维学习笔记：容器技术的演进、底层原理与 Docker 全生命周期管理Rabitebla12 小时前
【Linux 底层原理】进程（十）：进程等待详解---从僵尸进程到 wait、waitpid 与 status西西弗Sisyphus14 小时前
C++ 超时互斥锁（Timed Mutex）：std::timed_mutex 与 std::unique_lock其实防守也摸鱼16 小时前
个人学习 Pwn 思路：从基础到漏洞利用的进阶路径