Дана строка S. Эта строка содержит только строчные латинские буквы.Вы должны разбить строку на столько смежных подстрок, сколько возможно, чтобы каждая буква в S появлялась только в одной подстроке, а конкатенация этих подстрок давала S.
S = "abcde"
"ab", "cd", "e"
"a", "b", "c", "d", "e" -> Answer
S = "abcae"
"a", "b", "c", "a", "e" -> Wrong
"abc", "a", "e" -> Wrong
"abca", "e" -> Meets constraint (Answer)
"abcae" -> Meets constratint but is not maximal(Not the answer)
S = "abcabe"
"abcab", "e" -> Meets constratint + maximal (Answer)
"abca", "b", "e" -> Wrong because 'b' appears in multiple substrings.