文字列の異なる部分文字列

文字列 s が与えられたときに、s の「異なる部分文字列 (distinct substrings)」の個数を求める問題です。ここで「部分文字列」とは、s の連続した一部を意味し、少なくとも1文字が異なれば別の部分文字列として数えます。