子串

一个字符串 被称作另一个字符串 的子串，表示 在 中出现了。比如，“中出”是“我们中出了一个叛徒”的子串。注意子串和子序列是不同的：“果机”是“蘋果手机”的子序列，而不是子串。 前缀和后缀是两种特殊的子串：一个前缀在原串的开始位置出现，而一个后缀在原串的末端出现。 例如，“苹果手机”的所有子串是：“”（空串），“蘋”，“果”，“手”，“机”，“苹果”，“果手”，“手机”，“苹果手”，“果手机”，“苹果手机”。