牛客小白月賽6 D 字串絲帶

2021-10-24 02:28:44 字數 895 閱讀 3012

題目鏈結

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個...