两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍橋杯2020年第十一屆省賽真題-子串分值和
題目 2585:

藍橋杯2020年第十一屆省賽真題-子串分值和

時間限制: 2s 內(nèi)存限制: 192MB 提交: 1801 解決: 431

題目描述

對于一個字符串S，我們定義S 的分值 f(S) 為S中恰好出現(xiàn)一次的字符個數(shù)。例如f (”aba”) = 2，f (”abc”) = 3, f (”aaa”) = 1。
現(xiàn)在給定一個字符串S[0…n-1]（長度為n），請你計算對于所有S的非空子串S[i…j](0 ≤ i ≤ j < n)， f (S[i… j]) 的和是多少。

輸入格式

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

輸出格式

輸出一個整數(shù)表示答案。

樣例輸入

ababc

樣例輸出

28

提示

子串  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

標簽
 
分享