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

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

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

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

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

對於  的評測用例，；

對於  的評測用例，；

對於  的評測用例，；

對於所有評測用例，。

思路： 從每一個元素出發，看他可以被用幾次。