字符串系列目录&&说明

字符串 $\text{String}$ 准备写成一个系列。

目录

KMP 笔记

基本说明与常用符号

以下内容在整个 $\text{String}$ 系列中默认生效。

基本说明

• 所有字符串的下标从 $1$ 开始。

• 所有的实际字符串使用 \texttt 字体。如 $s=\text{abac}$。

• 所有算法名和公式内文字使用 \text 字体。如 $\text{Manacher}$ 算法。

• 标题内不使用 $\text{KATEX}$。

常用符号

字符串相关

• 用 $s[i]$ 表示字符串 $s$ 的第 $i$ 个字符。如 $\text{abc}[2]=\text{b}$。

• 用 $s[l:r]$ 表示字符串下标在 $[l,r]$ 内的字符构成的子串（闭区间），$:$ 前面没有数则默认为 $1$，冒号后面没有数默认为字符串长度。如当 $s=\text{abcde}$ 时，$s[2:4]=\text{bcd}$，$s[3:]=\text{cde}$，类似 python 中字符串切片的语法。

• 用 $|s|$ 表示字符串 $s$ 的长度。如 $|\text{aba}|=3$。

• 用 $+$ 表示字符或字符串的连接。如 $\text{ab}+\text{a}=\text{aba}$。

• 用 $\times$ 表示字符或字符串的重复拼接。如 $\text{ab}\times 3=\text{ababab}$，数与字符或字符串没有固定位置，$3\times \text{a}$ 和 $\text{a}\times 3$ 均可。

• 用 $\mathrm{lcp}(s,t)$ 表示字符串 $s$ 和字符串 $t$ 的最长公共前缀。如 $\mathrm{lcp}(\text{abc},\text{abd})=\text{ab}$。

• 用 $\mathrm{lcs}(s,t)$ 表示字符串 $s$ 和字符串 $t$ 的最长公共后缀。如 $\mathrm{lcs}(\text{abc},\text{dbc})=\text{bc}$。

其他符号

• 推出 $⟹$

• 赋值 $\leftarrow$

• 不等于 $\ne$

---

本作品采用 CC BY-SA 4.0 进行许可，附加条款亦可使用。