先有字符串s=a bababbaa 有多少不同的子串？

字符串s="a bababbaa" 的不同子串有:

"a", " ", "b", "ba", "bab", "baba", "babab", "bababb", "bababba", "bababbaa", "a ", "ab", "aba", "abab", "ababb", "ababba", "ababbaa", " ", " b", " ba", " bab", " baba", " babab", " bababb", " bababba", " bababbaa", "a", "a ", "ab", "aba", "abab", "ababb", "ababba", "ababbaa"

共有30个不同的子串。