牛客小白月賽6 字串絲帶

2021-08-25 05:47:00 字數 1178 閱讀 9817

時間限制：c/c++ 1秒，其他語言2秒

空間限制：c/c++ 65536k，其他語言131072k

64bit io format: %lld

whz送給了htbest乙個「字串絲帶」，這條絲帶由n個小寫字母按照一定的順序排列組成，htbest收到新禮物後有許多問題，類似「第i個位置的字母在前i個位置中出現了幾次？」，htbest很希望知道答案，於是求助你幫忙解答。

第一行有2個正整數n，m，分別表示絲帶長度和問題個數。


第二行，有n個小寫字母，第i個表示絲帶第i位的小寫字母。


接下來有m行，每行乙個正整數 ，表示htbest的乙個問題。
共m行，對於每個問題，給出答案。

示例1複製

3 3


abc1


23
複製

1


11
示例2

複製

4 4


abba12


34
複製

112


2
示例3

複製

7 7


yyuahhy76


5432


1
複製

321


1121
對於100%的測試資料：


1 ≤ n ≤ 1000000


資料量較大，注意使用更快的輸入輸出方式。
#include#include#include#include#include#include#include#include#include#include#include#define ll long long


#define ull unsigned long long


#define inf 0x3f3f3f3f


#define pi acos(-1.0)


#define lson o<<1


#define rson o<<1|1


using namespace std;


const int maxn = 1e6 + 10;


string s;


int a[maxn];


mapp;


int main()


int q;


while(m--)


return 0;


}

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

題目鏈結 whz送給了htbest乙個 字串絲帶 這條絲帶由n個小寫字母按照一定的順序排列組成，htbest收到新禮物後有許多問題，類似 第i個位置的字母在前i個位置 現了幾次？htbest很希望知道答案，於是求助你幫忙解答。第一行有2個正整數n，m，分別表示絲帶長度和問題個數。第二行，有n個小寫字...

牛客小白月賽6

c 挑花 dfs或bfs 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。第一行...

牛客網 字串絲帶

whz送給了htbest乙個 字串絲帶 這條絲帶由n個小寫字母按照一定的順序排列組成，htbest收到新禮物後有許多問題，類似 第i個位置的字母在前i個位置 現了幾次？htbest很希望知道答案，於是求助你幫忙解答。第一行有2個正整數n，m，分別表示絲帶長度和問題個數。第二行，有n個小寫字母，第i個...