接尾辞木
ある文字列の接尾部とは、その文字列の先頭から1文字ずつ文字を除いていった残りの部分文字列全体を指す。例えば、"BANANA" の接尾部は次のようになる。
BANANA
ANANA
NANA
ANA
NA
A
従って、長さ n {\displaystyle n} の文字列の接尾部としては、元の文字列も含めると n {\displaystyle n} 個の文字列が存在することになる。