問4

長さn の文字列C1C2…Cnの中に，部分文字列は全部で幾つあるかを表す式はどれか。ここで，空文字列(長さ 0 の文字列)とC1C2…Cn自身も部分文字列とみなす。例えば，長さ3の文字列C1C2C3の中に，部分文字列はC1，C2，C3，C1C2，C2C3，C1C2C3及び空文字列の7個がある。