AtCoder-Contest122-C題-GetAC之前綴和預處理

C題傳送門 題目的意思大概就是給你一個長度爲N的字符串，M次詢問區間，問你L，R中有多少個AC子列 這種題很明顯是要預處理的，簡單的一維前綴和處理，否則肯定超時 前綴處理只需要O(n+m) 開一個數組，下標 i 表示到第 i 個位置有多少個AC 所有答案所求的區間就可以之間相減結果 ，而不用循環去找 題面如下： 樣例: 輸入 8 3 ACACTACG 3 7 2 3 1 8 輸出： 2 0 3

>>阅读原文<<