Try a brute force solution where you check every substring.

Use a Hash map to keep track of the substrings.