字符串基础

字符串：将$n$个字符顺次排序的形成的序列，$n$称之为字符串$str$的长度。字符串第$i$个字符表示为：$str[i]$

字串：字符串$str$的字串$str[i\dots j],i<j$，表示$str$串中从$i$到$j$这一段。是连续的

子序列：字符串$str$的子序列是从$str$中将若干元素提取出来并不改变相对位置形成的序列。是非连续的

后缀：从某个位置$i$开始到整个串末尾结束的一个子串。

前缀：从串首开始到某个位置$i$结束的一个子串。

字典序：以第$i$个字符作为作为串的关键字进行大小比较，空字符小于任何字符。（英文单词在字典中的先后顺序）

回文串：正反都一样的字符串。