Hi.

I just can wrap my head around this.

Let S be a string of length n:

$\displaystyle S=\sigma_1\sigma_2... \sigma_n$

how many possibilities are there for dividing it to substrings?

for example:

$\displaystyle S_1=\sigma_1\sigma_2\hspace{12pt} S_2=\sigma_3...\sigma_i\hspace{12pt} S_3=\sigma_{i+1}...\sigma_n$

is one division, and:

$\displaystyle S_1=\sigma_1 \hspace{12pt}S_2=\sigma_2...\sigma_n$

is another.

how many like that are there?

I can't think of anything and could really use some help here.

Thanks in anvanced!