摘要：
Statement 给两个包含A,B,?的串，?可以是A或B，求所有？的情况下，求下面这个东西的和：统计有多少对长度 \(\le n\) 的01串 \((S,T)\) 使得把所有A换成 \(S\) ，B换成 \(T\) 使得两个串相等 \(n\le 3\times 10^5\) ，原串长度 \(\l 阅读全文
摘要：
dp 好题，论观察性质的重要性 Statement [P6563 SBCOI2020] 一直在你身旁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 我们容易得到一个 \(O(Tn^3)\) 的暴力 \(dp\) ，设 \(dp_{l,r}\) 表示知道答案在 \ 阅读全文