A:dp[i][0]表示长度为 i 且最后一个字符是‘c’的情况数,dp[i][1]表 示 长 度 为 i 且 最 后 一 个 字 符 是 ‘ y ’ 的 情 况 数 。dp[i+1][0]=dp[i][1],dp[i+1][1]=dp[i][0]+dp[i][1]。B:交换一下顺序得: ，对于每个j,第二重循环可以分为 块，每一块可以暴力计算。 可以根据上一次循环递推。总时间复杂度: 。C:设三个二进制串a,tag,q。若询问的第i位为’_’,则q[i]=0,tag[i]=0。若第i位为0,则q[i]=1,tag[i]=0。若第i位为1，则q[i]=1,tag[i]=1。对于一个确定的文本串...