1698 字符串的不同子字符串个数

题目描述：
给定一个字符串 s，返回 s 的不同子字符串的个数。
字符串的 子字符串 是由原字符串删除开头若干个字符（可能是 0 个）并删除结尾若干个字符（可能是 0 个）形成的字符串。

示例 1：
输入：s = “aabbaba”
输出：21
解释：不同子字符串的集合是 [“a”,“b”,“aa”,“bb”,“ab”,“ba”,“aab”,“abb”,“bab”,“bba”,“aba”,“aabb”,“abba”,“bbab”,“baba”,“aabba”,“abbab”,“bbaba”,“aabbab”,“abbaba”,“aabbaba”]

示例 2：
输入：s = “abcdefg”
输出：28

提示：
1 <= s.length <= 500
s 由小写英文字母组成。
进阶：你可以以 O(n) 时间复杂度解决此问题吗？

方法1：
主要思路：解题汇总链接
（1）使用哈希进行统计，超时；

class Solution {
   
public:
    int countDistinct(string s) {
   
        unordered_set<string> mp;
        for(int i=0;i<s.size();++i){
   
            for(int j=i+1;j<=s.size();++j){
   
                mp.insert(s.substr(i,j-i));
            }
        }
        return mp.size();
    }
};

方法2：
主要思路：
（1）字典树，超时；