試題 歷屆試題 子串分值和【第十一屆】【省賽】【B組】
     
資源限制
記憶體限制：256.0MB   C/C++時間限制：1.0s   Java時間限制：3.0s   Python時間限制：5.0s
問題描述
對於一個字串 ，我們定義  的分值  為  中出現的不同的字元個數。例如 "aba"，"abc", "aaa"。

現在給定一個字串 （長度為 ），請你計算對於所有  的非空子串 ，的和是多少。

輸入格式
輸入一行包含一個由小寫字母組成的字串 。

輸出格式
輸出一個整數表示答案。

樣例輸入
ababc
Data
樣例輸出
28
Data
樣例說明
子串  f值
a     1
ab    
 
2
aba   2
abab  2
ababc 3
 b    1
 ba   2
 bab  2
 babc 3
  a   1
  ab  2
  abc 3
   b  1
   bc 2
    c 1
None
評測用例規模與約定
對於  的評測用例，；

對於  的評測用例，；

對於  的評測用例，；

對於  的評測用例，；

對於所有評測用例，。

思路：

和上一道題類似，不過右邊的東西直接加就行了，左邊還是到上一個的哪裡