字符串准备写成一个系列。
目录
-
[]
-
[]
-
[]
格式与说明
下面的说明和格式将被应用于整个系列。
说明
-
所有字符串的下标从 \(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\) （博客园公式渲染问题）