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
對於100%的測試資料：
1 ≤ n ≤ 1000000
資料量較大，注意使用更快的輸入輸出方式。
#include#include#define n 1000020
char a[n];
int temp[30],dp[n];
int main()
while(m--)
}return 0;
}
牛客網 字串價值
熱度指數 7時間限制 1秒空間限制 32768k 有一種有趣的字串價值計算方式 統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值 例如 字串 abacaba 裡面包括4個 a 2個 b 1個 c 於是這個字串的價值為4 4 2 2 1 1 21 牛牛有乙個字串s,並且允許你從s...
牛客網 倒置字串
題目描述 將一句話的單詞進行倒置，標點不倒置。比如 i like beijing.經過函式後變為 beijing.like i 這道題我想到兩種方法 1 從後往前遍歷字串，以空格分割，找到每個單詞，然後再遍歷每個單詞，將單詞逐個鏈到新字串上，注意需要將第乙個單詞單獨處理，具體 如下 include ...
牛客網 倒置字串
將一句話的單詞進行倒置，標點不倒置。比如 i like beijing.經過函式後變為 beijing.like i 輸入描述 每個測試輸入包含1個測試用例 i like beijing.輸入用例長度不超過100 輸出描述 依次輸出倒置之後的字串,以空格分割 示例輸入 i like beijing....