题解：AT_agc058_d [AGC058D] Yet Another ABC String

将字符串看作若干个 abcabc 的有序段组成，我们希望序列中的所有极长有序段的长度小于等于 $2$。

我们给长度为 $n$ 的有序段配上 $p_n$ 的容斥系数，由于不关心位置，我们设出系数的 OGF P。

显然一个极长的有序段会被钦定的操作划成若干个段，于是有 $SEQ(P)=1+x+x^2$，解出 $P=1-\frac{1}{1+x+x^2}$。求系数，分式下面是 $\{1,1,1,0,\cdots\}$，施差分可以得到 $P=1-\frac{1-x}{1-x^3}$，得到：

挂上三元 GF，设 $u=xyz$，有：

枚举有多少个 $u$ 即可。