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