字符集
一个 字符集∑是一个建立了全序关系的集合，也就是说，∑中的任意两个不同的元素α和β都可以比较大小 
。字符集∑中的元素称为字符。
子串
字符串的子串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 }