I just can wrap my head around this.
Let S be a string of length n:
how many possibilities are there for dividing it to substrings?
is one division, and:
how many like that are there?
I can't think of anything and could really use some help here.
Thanks in anvanced!