字符串练习笔记

一、字符串前置知识

长度：$|s|$ 表示字符串 $s$ 的长度。

子串：从原串中选取连续的一段字符串，空串也是子串。

前缀：$pre(s,k)$ 表示 $s$ 前 $k$ 个字符构成的子串。

后缀：$suf(s,k)$ 表示 $s$ 后 $k$ 个字符构成的子串。

任何子串都是某个后缀的前缀。

最长公共前缀：$lcp(s,t)$ 表示 $s$ 和 $t$ 一样的最长的前缀。

最长公共后缀：$lcs(s,t)$ 表示 $s$ 和 $t$ 一样的最长的后缀。

标签：子串,前缀,后缀,练习,笔记,字符串,最长,个字符
来源： https://www.cnblogs.com/jhqqwq/p/15881951.html