一些字符串中的概念

字符集

一个 字符集∑是一个建立了全序关系的集合，也就是说，∑中的任意两个不同的元素α和β都可以比较大小 。字符集∑中的元素称为字符。

子串

字符串的子串S[i...j], i<=j；表示字符串S中从i到j的一段字符串，即S[i], S[i+1].......S[j]

例如字符串S：abcdefg

它的一段子串是bcdef

子序列

子序列是指从S中抽出若干字符，且不改变原有的顺序，即S[p1],S[p2].....S[pn]，其中0 <= p1,p2...pn <= S.size();

例如字符串S：abcdefg

它的一个子序列是acdg 

回文串

指正着看和倒着看都相同的字符串，即∀ 0 <= i <= S.size(), S[i] = S[S.size()+1-i]

例：acefeca是一个回文串

前缀

前缀 是指从串首开始到某个位置i结束的一个特殊子串。字符串S的以i结尾的前缀表示为Prefix（S，i）

真前缀：不包含S本身

例：对于字符串S = {abedfhi}；它的真前缀集合是 { a , ab , abe , abed , abedf , abedfh }

后缀

后缀 是指从串尾开始到某个位置i结束的一个特殊子串。字符串S的以i结尾的后缀表示为Suffix（S，i）

真后缀：不包含S本身

例：对于字符串S = {abedfhi}；它的真后缀集合是{ i , hi , fhi , dfhi , edfhi , bedfhi }