𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： gate 和我签订契约，成为马猴烧酒吧！ 这题还挺有趣的... 区间dp（没想到吧） 设当前的Witch串为s f[x][i][j]代表字符x是否能克制s中的区间(i,j) 在dp的过程中，因为x只有'A'-'Z'26种，所以这里就直接暴力枚举。 而x的克制或孵化规则，一共也只有20种，所以也直接枚 阅读全文