give string s return maximum number unique substring give string split intoyou split string s list nonempty substring concatenation substring form original string however split substring uniquea substre contiguous sequence character string Example 1input s ababcccoutput 5explanation one way split maximally b ab c cc splitting like b b c cc valid b multiple timesexample 2input s abaoutput 2explanation one way split maximally baexample 3input s aaoutput 1explanation it impossible split string Constraints1 slength 16 contain low case english letter