2020年10月28日
KMP入门和简单运用
摘要： # 前言 这是一个咕了将近半年的文章，并不需要什么前置知识，只需要看的懂一些数学表达式就好了。 ## 符号约定 - $|S|$表示字符串$S$的长度。 - $S[l...r]$表示由第$l$个到$r$个字符组成的$S$的子串，位置由$1$开始。 - $\mathrm{Suf}(S)$表示字符串$S$ 阅读全文
posted @ 2020-10-28 21:51 juruohjr 阅读(54) 评论(0) 推荐(0) 编辑