前缀、真前缀、后缀、真后缀
前缀:前k个字符组成的子串,1≤k≤n
“abcab”的前缀有:“a”,“ab”,“abc”,“abca”,“abcab”
后缀:后k个字符组成的子串,1≤k≤n
“abcab”的后缀有:“b”,“ab”,“cab”,“bcab”,“abcab”
真前缀、真后缀,这个名字有没有觉得跟数学的集合中有个概念很像啊----真子集
真子集:不包括本身的子集
真前缀、真后缀也同理:不包括本身的前缀、后缀子串
“abcab”的真前缀有:“a”,“ab”,“abc”,“abca”
“abcab”的真后缀有:“b”,“ab”,“cab”,“bcab”