P6561 题解

虽然是不难的题，但感觉这个转化是比较妙的。

对于相邻两个数，我们把奇数看成 A，偶数看成 B，没有成为 C。那么现在要统计字符串满足有 \(a\) 个 A，\(b\) 个 B，\(m-a-b\) 个 C，且没有 BA 子串。

这个是好统计的，分别插入三种字符即可。