分析每個字母的共獻度
#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容器的用法,所以無聊寫的,簡單,但是也很容易超時...