Split String Into Max Number of Unique Substrings

Given a string s, return the maximum number of unique substrings that the given string can be split into.

Example 1:

Input: s = "ababccc"
Output: 5
Explanation: One way to split maximally is ['a', 'b', 'ab', 'c', 'cc'].

Example 2:

Input: s = "aba"
Output: 2
Explanation: One way to split maximally is ['a', 'ba'].

Constraints:

• 1 <= s.length <= 16