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

2572 問題 C: 藍(lán)橋杯2020年第十一屆省賽真題-子串分值

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 2567 解決: 626
題目描述
對于一個(gè)字符串S,我們定義S 的分值 f(S) 為S中恰好出現(xiàn)一次的字符個(gè)數(shù)。例如f (”aba”) = 1,f (”abc”) = 3, f (”aaa”) = 0。
現(xiàn)在給定一個(gè)字符串S[0…n-1](長度為n),請你計(jì)算對于所有S的非空子串S[i…j](0 ≤ i ≤ j < n), f (S[i… j]) 的和是多少。

輸入
輸入一行包含一個(gè)由小寫字母組成的字符串S。
輸出
輸出一個(gè)整數(shù)表示答案。
樣例輸入
ababc
樣例輸出
21
提示

樣例說明:

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

對于20% 的評測用例,1 ≤ n ≤ 10;
對于40% 的評測用例,1 ≤ n ≤ 100;
對于50% 的評測用例,1 ≤ n ≤ 1000;
對于60% 的評測用例,1 ≤ n ≤ 10000;
對于所有評測用例,1 ≤ n ≤ 100000。

比賽公告

請對本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點(diǎn)、語言或類型;或其他注意事項(xiàng)及描述等。