题解几乎全部是记忆化搜索，似乎不需要，因为 dpdpdp 状态仍然是以长度为阶段的。
我这种做法的 dpdpdp 状态是 dp[l,r,a,b]\texttt{dp[l,r,a,b]}dp[l,r,a,b] 表示匹配 [l,r][l, r][l,r]，其中 l,rl, rl,r 的颜色分别为 a,ba, ba,b 的方案数。
AC记录：https://codeforces.com/problemset/submission/149/166695224
