字符串系列目录&&说明

字符串准备写成一个系列。

目录

• \(\text{KMP笔记}\)

• \(\text{Manacher笔记}\)

• []

• []

• []

格式与说明

下面的说明和格式将被应用于整个系列。

说明

• 所有字符串的下标从 \(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}\)。

• 用 \(\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\)

• 赋值 \(\leftarrow\)

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