Use a set to keep track of which substrings have been used already

Try each possible substring at every position and backtrack if a complete split is not possible