字符串练习笔记
Posted jhqqwq
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了字符串练习笔记相关的知识，希望对你有一定的参考价值。
一、字符串前置知识
长度：$|s|$ 表示字符串 $s$ 的长度。
子串：从原串中选取连续的一段字符串，空串也是子串。
前缀：$pre(s,k)$ 表示 $s$ 前 $k$ 个字符构成的子串。
后缀：$suf(s,k)$ 表示 $s$ 后 $k$ 个字符构成的子串。
任何子串都是某个后缀的前缀。
最长公共前缀：$lcp(s,t)$ 表示 $s$ 和 $t$ 一样的最长的前缀。
最长公共后缀：$lcs(s,t)$ 表示 $s$ 和 $t$ 一样的最长的后缀。
以上是关于字符串练习笔记的主要内容，如果未能解决你的问题，请参考以下文章