给定一个字符串长度 NNN 和字符串 SSS 以及 QQQ 次查询，每次给定一个 kkk 值。对于每次查询，输出满足所有以下条件的 (D,M,C)(D,M,C)(D,M,C) 组数。
0≤a<b<c≤N−10≤a<b<c≤N-10≤a<b<c≤N−1 S[a]=D，S[b]=M，S[c]=CS[a]=D，S[b]=M，S[c]=CS[a]=D，S[b]=M，S[c]=C c−a<kc-a<kc−a<k
使用您的 gxyz 通用账户
