摘要：题面 题解 字符很麻烦，不妨用数字代替（比如1代表'W'） 接着，像这种两个子串可以合并成另一个子串的题可以考虑区间$DP$ 设$bool$数组$f_{i,j,k}$表示区间$[l,r]$能否合成单个字符$c_k$ 于是就可以套区间$DP$的板子了 阅读全文