字符串的前缀、后缀、子串、子序列

假设s的的长度为n

1）串s的前缀（prefix）是从s的尾部删除0个或多个符号得到的串。一共有n+1个前缀。

2）串s的后缀（suffix）是从s的开始处删除0个或多个符号后得到的串。一共有n+1个后缀。

3）串s的子串（substring）是删除s的某个前缀和某个后缀之后得到的串。一共有C(0,n)+C(1,n)+C(2,n)或者((n*(n+1))/2 )+ 1个子串

4）串s的真（true）前缀、真后缀、真子串分别是s的既不等于空，也不等于s本身的前缀、后缀和子串。分别有n-1,n-1,C(0,n)+C(1,n)+C(2,n)-2个

5）串s的子序列(subsequence)是从s中删除0个或者多个符号后得到的串，这些被删除的符号可能不相邻。一共有2^n个子序列