随笔分类 - 算法学习笔记

该文被密码保护。

posted @ 2023-08-19 01:27 IHOPEIDIEYOUNG 阅读(0) 评论(0) 推荐(0) 编辑

摘要：资料内容: https://oi-wiki.org/string/kmp/ *** 很久以前学过,写一些笔记作复习资料一些概念: 真前缀, 真后缀等等不作介绍 (**真前后缀匹配函数**)前缀函数(pi函数): $$ \pi[i] = \max_{k = 0 \dots i}\{k: s[0 \d 阅读全文