子串是計算機術語，它指的是在一個字元串中，任意個連續的字元組成的子序列，包括空串。子串的個數可以是字元串長度的平方除以4再加上1，這是對於所有可能的子串的估計數量，包括非空子串。子串是字元串的一個子集，它由字元串中的連續字元組成，但不包括空字元。