题目大意：
定义一个长度为 \(n\) 的由 \(abc\) 构成的串 \(S\)，如果他能通过删相邻两个不为 \(AB\) 和 \(BA\) 的数删空，那么他就是好的。
求长度为 \(n\) 的好的字符串数量，模 \(998244353\)。
\(n \le 10^7\)
解题思路：
还是想从这种一步到位的题里面学习一些好东西的。
首先发现 \(C\) 是个非常自由的数字，也就是我们可以将它变成 \(AB\) 中的任意一个。
那么现在就先判断一个纯 \(AB\) 串是否合法。
考虑删除一个长度为 \(2\) 的串意味着什么，因为只能删 \(AA\) 和 \(BB\)，所以保证了 \(AB\) 出现次数的奇偶永远不变。
但是这个奇偶只能判断奇数的时候不行，但感觉有点松，往 \(hack\) 上想发现 \(ABAB\) 也不行。
于是换个角度，发现删除连续的两个也会让位置的奇偶不变。
那么套路地将奇数位置异或 \(1\)，也就是每次能删两个相邻的不同。
那么这个充要就很简单了，也就是 \(AB\) 中不能有一个是绝对众数。
绝对众数这个东西最多有一个，那么考虑容斥一下就算完了。
\(O(n)\)