題目鏈結
whz送給了htbest乙個「字串絲帶」,這條絲帶由n個小寫字母按照一定的順序排列組成,htbest收到新禮物後有許多問題,類似「第i個位置的字母在前i個位置**現了幾次?」,htbest很希望知道答案,於是求助你幫忙解答。
第一行有2個正整數n,m,分別表示絲帶長度和問題個數。
第二行,有n個小寫字母,第i個表示絲帶第i位的小寫字母。
接下來有m行,每行乙個正整數 ,表示htbest的乙個問題。
共m行,對於每個問題,給出答案。
3 3
abc1
23
1
11
4 4
abba12
34
112
2
7 7
yyuahhy76
5432
1
321
1121
典型的預處理,如果對每個字元都預處理,會記憶體超限,我們不難發現每個位置的字元是固定的,所以只需要記錄每個位置的字元數量即可,ac**如下:
#include
using
namespace std;
typedef
long
long ll;
const
int n=
1e6+5;
int n,m,x,cnt[n]
,num[26]
;char s[n]
;int
main()
while
(m--
)}
牛客小白月賽6 字串絲帶
時間限制 c c 1秒,其他語言2秒 空間限制 c c 65536k,其他語言131072k 64bit io format lld whz送給了htbest乙個 字串絲帶 這條絲帶由n個小寫字母按照一定的順序排列組成,htbest收到新禮物後有許多問題,類似 第i個位置的字母在前i個位置中出現了幾...
牛客小白月賽6
c 挑花 dfs或bfs 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。第一行...
牛客網 字串絲帶
whz送給了htbest乙個 字串絲帶 這條絲帶由n個小寫字母按照一定的順序排列組成,htbest收到新禮物後有許多問題,類似 第i個位置的字母在前i個位置 現了幾次?htbest很希望知道答案,於是求助你幫忙解答。第一行有2個正整數n,m,分別表示絲帶長度和問題個數。第二行,有n個小寫字母,第i個...