AtCoder 修行日記#92 - Flying Cat Penguin

92日目
ABCのC問題に取り組み中。
茶色レベルのD問題も余裕があれば取り組み中。

勉強用のコンテンツはここから。
https://kenkoooo.com/atcoder/#/table/

進捗と一言感想

[C問題] 1問(残り120問)

ABC122: nashidos’s diary

一目で累積和だってわかるように解きなれる必要がありますね…。

今回の参考(ほぼそのまま)
Pythonで累積和を実装してみる-ABC122 - nashidos’s diary Pythonでしゃくとり法（尺取り法）を実装してみる-ABC032 - nashidos’s diary

n,q = map(int,input().split())
s = input()
cusumList = [0]
for i in range(n-1):
    if s[i] == "A" and s[i+1] == "C":
        cusumList.append(cusumList[i]+1)
    else:
        cusumList.append(cusumList[i])

for i in range(q):
    l,r = map(int,input().split())
    print(cusumList[r-1]-cusumList[l-1])