子串

一个字符串 ${\displaystyle s}$  被称作另一个字符串 ${\displaystyle S}$  的子串，表示 ${\displaystyle S=XsY}$ 。

一个字符串 ${\displaystyle s}$  被称作另一个字符串 ${\displaystyle S}$  的前缀，表示 ${\displaystyle S=sY}$ 。

一个字符串 ${\displaystyle s}$  被称作另一个字符串 ${\displaystyle S}$  的后缀，表示 ${\displaystyle S=Xs}$ 。

一个字符串 ${\displaystyle s}$  被称作 ${\displaystyle S}$  的 Border，表示 ${\displaystyle s}$  既是 ${\displaystyle S}$  的前缀，又是其后缀。比如，“我不相信你”是“我不相信你不认为我不相信你”的 Border，"niconi"是"niconiconi"的 Border。^[1]