设字符串为s,长度为len

记preq[i]为s的前缀'?'数量，lastq[i]为s的后缀'?'数量,prea[i]为s的前缀'a'数量，lastc[i]为s的后缀'c'数量（均不含s[i])

则 $ans=\sum_{i=1}^{len}(s[i]=='b'\lor s[i[=='?')*\sum_{j=0}^{preq[i]}\sum_{k=0}^{lastq[i]}(prea[i]+j)*(lastc[i]+k)*C_{preq[i]}^{j}*C_{lastq[i]}^{k}*2^{preq[i]+lastq[i]-j-k}$

这个式子实现显然最好是$O{(n^3)}$的，不知道能不能优化到能通过本题的形式？？（式子正确性应该没问题，暴力打了样例都过了）