題意：乙個字串的非空子串是指字串中長度至少為1 的連續的一段字元組成的串。
例如，字串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 個。
注意在計算時，只算本質不同的串的個數。
請問，字串0100110001010001 有多少個不同的非空子串？
1 #include 2 #include 3 #include4 #include 5 #include
6 #include 7
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
8#define per(i,a,b) for(int i=(a);i>=(b);++i)
9using
namespace
std;
10const
int n=1e3+7
;11 typedef long
long
ll;12
intmain()
1322
}23 printf("
%d\n
",ans.size());
24return0;
25 }
substr()函式
string s;
s.substr(start,length);
start：字串的起始位置
正數：字串指定位置開始。
負數：在字串結尾的指定位置開始。
0：在字串的第乙個字元處開始。
length：返回字串的長度，預設是到字串結尾的位置。
正數：從規定的起始位置返回。
負數：字串結尾末端返回。
返回值：返回字串的提取部分，失敗返回false，或者返回乙個空字串。
藍橋杯2019初賽 迷宮
迷宮 下圖給出了乙個迷宮的平面圖，其中標記為1 的為障礙，標記為0 的為可 以通行的地方。010000 000100 001001 110000 迷宮的入口為左上角，出口為右下角，在迷宮中，只能從乙個位置走到這 個它的上 下 左 右四個方向之一。對於上面的迷宮，從入口開始，可以按drrurrdddr...
藍橋杯2019初賽 A組
修改陣列題目描述 給定乙個長度為n 的陣列a a1,a2,an 陣列中有可能有重複出現的整數。現在小明要按以下方法將其修改為沒有重複整數的陣列。小明會依次修改a2,a3,an。當修改ai 時，小明會檢查ai 是否在a1 ai 1 現過。如果出現過，則小明會給ai 加上1 如果新的ai 仍在之前出現過...
1462 藍橋杯2019初賽 組隊
題目 作為籃球隊教練，你需要從以下名單中選出1 號位至5 號位各一名球員，組成球隊的首發陣容。每位球員擔任1號位至5號位時的評分如下表所示。請你計算首發陣容1號位至5號位的評分之和最大可能是多少？思路 題目難度不大，給了20個人，每個人可能有多種位置的選擇，若想要達到所有位置之和是最大值，即保證每乙...