ziqing123wxszd的博客

原创 2024CCPC网络赛 D题编码器-解码器

f[i][l][r] = 第i次新加入的字符带来的贡献 + f[i-1][l][r]*2（左半边和右半边）+ 枚举中间点y得到的l-y在左半边，y+1-r在右半边的方案数。f[k][l][r]表示S[k]'中T[l-r]的出现次数是多少。初始化为第一次S0'的时候f的值。题解和代码后的一点点小感悟，希望能帮到大家。