1276 - 拆分字符串使唯一子字符串的数目最大
Time Limit : 1 秒
Memory Limit : 128 MB
给你一个字符串 s ，请你拆分该字符串，并返回拆分后唯一子字符串的最大数目。
字符串 s 拆分后可以得到若干 非空子字符串 ，这些子字符串连接后应当能够还原为原字符串。但是拆分出来的每个子字符串都必须是 唯一的 。
注意：子字符串 是字符串中的一个连续字符序列。
Input
字符串
Output
唯一子字符串的最大数目
Examples
Input
ababccc
Output
5
Input
aba
Output
2
Input
aa
Output
1
Hint
1 <= s.length <= 16s仅包含小写英文字母