思路：
本題有點難想，采用貢獻(xiàn)和的思想。首先需要定義一個last數(shù)組，用于記錄當(dāng)前遍歷的字母s[i]上一次出現(xiàn)在字符串s中的位置。接著遍歷數(shù)組，計算每一個字母的貢獻(xiàn)值。

參考代碼：

#include<bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; typedef long long ll;int main() {ios::sync_with_stdio(false); string s;cin >> s;ll tmp[26], last[100005]; //last數(shù)組記錄該字母上次出現(xiàn)的位置 fill(tmp, tmp+26, -1); int len = s.size();for(int i = 0; i < len; i++){last[i] = tmp[s[i]-'a'];tmp[s[i]-'a'] = i; }ll cnt = 0;for(int i = 0; i < len; i++){cnt += (i-last[i]) * (len-i);}cout << cnt;return 0; }

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯 子串分值 递推的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。