Sub：字符串系列目录&&说明

合集 - String(4)

1.Sub：字符串系列目录&&说明2024-08-06

2.学习笔记/String：KMP 笔记2024-08-023.学习笔记/String：Manacher 笔记2024-08-054.学习笔记/String：Z-Box 笔记2024-08-07

收起

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

目录

KMP笔记

Manacher笔记

基本说明与常用符号

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

基本说明

• 所有字符串的下标从 \(1\) 开始。

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

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

• 标题内不使用 \(\KaTeX\)。

常用符号

字符串相关

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

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

• 用 \(\lvert s \rvert\) 表示字符串 \(s\) 的长度。如 \(\lvert\texttt{aba}\rvert=3\)。

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

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

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

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

其他符号

• 推出 \(\implies\)

• 赋值 \(\gets\)

• 不等于 \(\neq\) （博客园公式渲染问题）