2020藍橋杯省賽B組第二輪 H 字串分值

【問題描述】

對於乙個字串 s，我們定義 s 的分值 f (s ) 為 s **現的不同的字元個

數。例如 f (」aba」) = 2， f (」abc」) = 3, f (」aaa」) = 1。

現在給定乙個字串 s [0::n − 1]（長度為 n），請你計算對於所有 s 的非空

子串 s [i:: j](0 ≤ i ≤ j < n)， f (s [i:: j]) 的和是多少。

【輸入格式】

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

【輸出格式】

輸出乙個整數表示答案。

【樣例輸入】

ababc

1【樣例輸出】

28這個應該是套路題了，我們對每乙個區間，只對第乙個出現的字母算貢獻，那麼我們就從前往後掃一遍，每乙個字母會對哪些區間有貢獻，最後統計一下就可以了。

#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define int long long
#define io ios::sync_with_stdio(false)
using
namespace std;
char s[
500005];
int len,last[
500005
],ans;
signed
main()
cout<}

CSP2020第二輪遊記

今年csp第二輪在jz考 嘛，因為初賽去過了。就沒什麼感覺了 超大，徒步的話腳直接 廳沒有可以睡舒服的地方差評 中午起來後，就是迷迷糊糊的進入考場 然後看題之前，密碼一直不對。後來發現忘打括號心態 之後看第一題 好傢伙，等我先打個暴力 30min later 可以 年1e9 直接二分 但就是一直調。...

CSP J 2020 第二輪 遊記

複習，打了 19 個模板，補了一下dij的堆優化和prim，但是還是感覺要爆零，看了一下我的 每天乙個爆零小技巧，感覺複賽很容易爆零啊。晚上回家幾乎沒有寫作業，whk完全棄療。遇到班主任，他和我說搞好csp，回來之後再補whk。來到學校完成最後乙個模板 prim，然後一直頹廢，貌似大家都一樣啊。下午...

CSP2020第二輪J組簡析

祝各位noiprp 題，奇數 1，偶數從大往小列舉2的次方 include using namespace std int n,k long long a 30 int main a 0 1 k 0 while a k n a k 1 a k 2 k for int i k i i if a i n...