CF1499E Chaotic Merge

考虑设计一下 DP 就是，设 \(f_{i, j, 0/1}\) 表示第一个串到了 \(i\)，第二个串到了 \(j\)，且最后一个位置放了第一个串还是第二个串的方案数，显然题目中给的相同不相同就是一句废话，后面的限制肯定比这个强，所以只需要考虑相邻的情况即可。

但是我们需要记录每个开头怎么办呢？我们不妨更改状态为对于两个串目前所有后缀的方案数，每次遍历到一个位置新加入一个开头即可，这一步感觉很厉害。