問題文

square1001「E869120は全て文字のcharacterが違うが、square1001は文字のcharacterが一致するものが2個もある！」

E869120「ということは、部分文字列の種類数も違うのでは…」

square1001「たとえば1001では、2文字目だけの'0'と3文字目だけの'0'が重複しているのではないか！('1'もそうです)」

ということで、今回は文字列Sの部分文字列を全て列挙し、文字列の重複を1つにまとめて数えたときのの文字数の合計を求めてください。

例えば、"aba"のとき、{"a","b","a","ab","ba","aba"}の6通りが考えられますが、"a"は重複しているので、

部分文字列としては5種類が考えられます。

{"a","b","ab","ba","aba"}の合計1+1+2+2+3= 9文字となります。

注意：答えは32ビット整数型に収まらない可能性があります。