藍橋杯省賽 子串分值和(舉例子詳解)

2021-10-11 11:16:41 字數 650 閱讀 5156

分析每個字母的共獻度
#include

using

namespace std;

typedef

long

long ll;

const

int n =

1e6+10;

char s[n]

;ll vis[40]

;int

main()

cout << ans << endl;

return0;

}//aba

//a ab aba b ba a 9 第二個 a 在aba沒貢獻

//abc

//a ab abc b bc c 10

//abab (n-i+1) 4 3 2 1

//a ab aba abab b ba bab a ab b

//第乙個a貢獻4次, 第二個b貢獻6次, 第三個a貢獻4次,

//第四個b貢獻2次

//一共 16次

//第三個a為例,n-3+1為2,代表a,ab有兩個操作空間

//3-1=2,代表b,a 兩個空間,ba,bab,a,ab

藍橋杯省賽真題詳解

題目描述 問題描述 小藍給學生們組織了一場考試,捲麵總分為100分,每個學生的得分都是乙個0到100的整數。請計算這次考試的最高分 最低分和平均分。輸入格式 輸入的第一行包含乙個整數n,表示考試人數。接下來n行,每行包含乙個0至100的整數,表示乙個學生的得分。輸出格式 輸出三行。第一行包含乙個整數...

字串分值和(藍橋杯題目)

字串分值和問題分析 題目 隨機輸入一串字元,列如 ababd 計算字串分值和為 28 個人分析 1 首先我們根據題目可知要找出乙個字串所有組成可能的字串 列入abc可得 2 然後我們取字串第乙個元素,對比後面的剩餘的元素,如果元素第一次出現的話,我們認證它,再出現的話我們將不認證它 解決辦法,我們定...

藍橋杯大賽 每日一題(2 子串分值和)

我的思路 在做這道題之前我因為做過和這類似的子串分值 include using namespace std include include intmain ret st.size st.clear cout return0 這個我只是想到c 的set容器的用法,所以無聊寫的,簡單,但是也很容易超時...