ABC 104 D We Love ABC

問題概略

A,B,C,?からなる文字列が与えられる。

?にABCのいずれかを入れてできる任意の文字列について、i,j,kがABCとなるような選び方の合計の余り

制約

10^5

解法

途中まで見て一つも満たされていないもの、Aまであるもの、ABまであるもの、ABCがそろっているものの数をdpで数えていく。

（参考

ABC 104 D - We Love ABC (400 点) - けんちょんの競プロ精進記録

）